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| гну ent 
ÄP ALA GIA гд Í ZZFofA 08 оо í Kok ORF Кугу ОМ) 
QAP УХ асг фо Gijzniá (ЗА RÍ AokORf LipAf Leaf < 
МД +hqêdK zo 2 OZ 115402 Iac. (Rute. (ZOEK ZH Hf Ñ CG RUF < 
.PAQ-R ук ВА Y NAHE نيا‎ 


LEFTABLE ВАТ ОК v —LIFTABLE v MOVES 


—BAT_OKV MOVES 
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Ko 2 Oz LH2 Ia NERO XE у+Т | ВАНЕСА НУ К@го! ليا‎ 20 
wf ta] Od AF KXT fj AAT otf а af ١ 2802072 МВА كج‎ 
yX1Z[boal 2 Б + f iN. jt متسر‎ Geo 2 UZ LH2 оү ЛОЙ? 
حومط‎ 
5 off удай polar Lr pap لد نظام‎ пй удса ка af ¥ Fo LPL] HA 
'نا.‎ [Ig o Gh (БРА уо ПЕРА Gb dd L ДЕА en ^L 2 ША bz fA 


predicates L ХЕ. з 
в НЕТ || نات‎ GZ NIB|do LF يعست‎ ИЛИ НО) о. оо аг ef Y o +2 гёк 
Уфо O5.c НЮ Í ZAZA А ом B c # edf ak ORF Gj d J 827 ČNB راطيا‎ 
ÓboN B CÁON A B ЦЕ edfÁ 4 08751 HG > û +rod UL KfeHf LNkKKG@r cdf 
Kh ddzaoK fer IANIGHZ русі || гат G3 дА telae EAR Dat 
P124 уйй? 6 агростгрра f насб ČST |аўанжі су) +Û 
.Q23Á 
. Déco | Bap cd ef Í A yer YDA CBU fex Ur Í 12/42 WPR f piste Luz 
ОБЛА АРК Gr exo K dr edf @ yu LORF U fest! KAGA Í QUL D 
Ox + ® (фм B c > -cLEAR С УХХ Kre5 Gp LAKLD ONU DĚ 
Q3 00б акс 55s Н PALI Dc BET BOT ١ TAA CLEAR. С 
YU HF LOR .KGr ef Lear (па уқ: убай ул фо LE DRAE с 
feta СР 2503461 + Ф (фп دروم‎ clear (y) YKIYOT УА аЬ HOLD 
MARGE 
rar 
Оор ire IZ KEKÎ !gt Set ghar !ما كفا“ ع2‎ ONj 
Vit HAR PËR fj .object constants +r ezf КА ОНОО +ZAdadZz 
Aa, 13B, John, : УХО Ok Í Z ACK Hp Gj LK Git 0&гоа? 
.EiffelTower 


УОНА уй Lýžfunction constants Нр КЇЙ 00922 +z 
distanceBetween(Damascus, Homs) 
times (5, 4) 
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CU) (U لتلا‎ LiZelation constants + ЖД KŠA Lozada +ZAdadz 
Son(Radwan, :+ 2] КЇЙ | ZZ! СКО ШОТ д KAS 
.Anas) 
times (4, x): Vli fece ايا‎ ZĂdždž< 
. ОНА АСО Ü با‎ KyifodiA ЗА vA - Ü Ü Ü 01821 {ZAK 
:OGf yap SÖ dř yO кф Гуфо ПЕРА f Lic 





Block (A) e 
B| Block (B) ° 
А Block (C) ° 
Floor (F1) ° 
Floor On (B,A) , On (A,C).. © 
Clear (B) © 


: NIE 1501 ORF » О Lind DEF Lipyiqhr OF YT YF Lir do 
"NE НЕ РӨ 
А А 








B B 

C C 

Floor F1 

On = (<B,A>,<A,C>,<C,Floor>) On 
Clear = (<B>) Clear 





YT df yO UDA 2 Caf убай LE عطقنا‎ раулар рея f Onf YURR Ur ajo Lp 
ООО 2РСр р 6992 G @+о@Т Í Кг cdf Yo Ob(yotfÁ Озу 2 ЮА 
NU Lj درا‎ Уб 11 јуху(х,(х),в) LHZNBI universal instantiation UIE ФЕ 
x ША dl ها‎ di Hš |oKOBUL La Gal? ОК ]|ОК/Ер(#(А,(А),В) 
МЯ Lj(vx)Q(A,g(A),x) LHZ NB T Dexistential Generalization ӘНИ DE < 
.(3y)(Vx)Q(y,g(y),x) 
ПБА Lagu + aA adr KERR KC Ga Gio Git} Up EPR Bh ой 
Axial إذا لم تكن صيغة محققة مهما يكن متحولها فهذا يعني أنه يوجد مثال لا تتحقق من أجله‎ (VE) o (8) = (38) ^o (E) 
إذا لم يوجد مثال تتحقق الصيغة من أجله فهذا يعني أنها غير محققة مهما يكن متحولها.‎ —(38) o (ë) = (vë) ~o (ë) 
تغيير المتحول الأصم للمكمي الشمولي ۷ دون أن تتأثر دلالة الصيغة.‎ Sa (VE) o (E) = (Vn) o (n) 
GENE 
Y Go һар} T تنا لاقمب‎ Os Jao Lora L greca ар LEEG КАО fto 
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LÆ اها 0ص‎ 201 (2а + Ф) 1286 ОБл:) бео Gp LE А. d JK@r egf 
уогош [ сх (ACF etf O5: фа LE U Genf Ld: agai ДОб0 fo + + dy) áePD 
ЦЮ Resolvent yo NGjyAT ADZEAQEK Gzo!f | ZŽ r 2df 
fly) da LZ U GeRGY.—P(x,A)vR(x,C)vS(A,B)AP(f(y),A)vQ(B,C) ЦЕВ ИЛ LH 
yt yD Ö5 LÉT laf LDUDOUÛLj—P(f(y),A)VR(F(y),C)vS(A,B) Í A/T оі FOG (2(68у СБ 
Rt yof NGjl ZT ol!jP(fty),A) СЕРО FAN Zof +0924 p (Ada et 


-(y),C)vS(A,B)vQ(B,C) 
Ўл +98] ОМА .unification 0461 zkien А Gb] KG де Yo ï end 
. CT f 2 


U يلع‎ di RM A/T oL jt BDA ede A Or az KIŠA Ана рік pfo! Ld 
P[x,f(y),B] ӘЙ БН . бо Кура U RENZ substitution instance 
+& U deRf КОЯ Adz 
P[z,f(w),B] P[x,f(A),B] P[g(z).f(A),B] Р[С,ҚА),В] 
аА Уг} ОН) (22020! alphabetic variant С ГР Ср EF LUZ ДУДО) ДЇМ 
dt Hj apc | zfl .агРКг Ор ,дңу),в] Rf OGoripk ORF Kfecsiae LE U dien 
„нах Про ï Fok U Fnground instance Û GU d] 699 
LPO e+ @ sept, tall, ..., 1) КФ ННСА J Feki ПУЗ + 
LE U óS LISO نا. نامجلا‎ deaf à [nš ZZ, CotBNE U BÑ =, امك قت‎ yt 
КОД RgEI ZA ОИК KG Rf GAA f ذ‎ ФТУ edat Ob. CAP IAN Аобфоћеҝ ах 

















жае 
P[x,f(y),B] التعبير‎ 
P[z,f(w),B] P[x,f(A),B] P[g(Z),f(A),B] P[C,f(A),B] منتسخات التعويض‎ 
51 =(zlx,wly) 52 ={Aly} s3 ={g(z)/x,Aly} | s4 ={C/x,Aly} التعويضات المستخدمة‎ 

















Dési [Дю | 2252 DADS К |Ң 02152 [|!В1Д0йЙ52А51 Lj Geky Gok Loci 
s2Ás1 5 170 (ЬЯ si Kfedgdibe pie نامك‎ Краў добѕ2 Laufe Y TP ûr Lj 
ЦЕО |! .(ws1)s2=w(s1s2) Ý Dw | BAY 5152 5 АМ) ойї ТЇ BAY SERED 

.(8182)s3=s1(s2s3) Ý 10102512610 óSRf Y &ekL'D 


м 


2 
ПА ®»2={луу}Аз1={Ңу)х} LE ФРА (x,y) ОМС w +2 ! GB Lg 
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иҲв152)=[Р(х,у)КҚА)/х,А/у)=Р(ҚА),А) А (osi)s2=[P(f(y),y)NA/y)=P(f(A),A) 


KG GAR SUK Ydefo.sts2-s2s1 MŽ LAS UY Т: оф р كز‎ INE DN U 
Апу 2 üfef Í أو!‎ Gb 
002 
5@ YAEL Д122А51А OPR Co 
w(s1s2)=P(f(A),A) 
w(s2s1)=[P(x,y)]{A/y,f(y)/x}=P(fly) ,A) 
KA Adz +79402 LAA {у 20617 НЕА ОБТ جنا‎ yt | Z U GAS ذ‎ ОЯ 
s U дек MĂ frounifiable о Йоан LUZ} +ZAdadLbyALjwj}s chu’ denf 
ND ||'R {w} Dihifier [бар АМЬ Lb! !GIf HNJOSYALA ws = ws = ws =... LARGE doro 
707.074 FOS s={A/x,B/y} دا نا‎ Í Zsingleton LAGS If + لط متم‎ 
одаў Ај s={aıx,Bıy} LD yok .{P[A,f(B),B]} Otel {р[хҢу),В]Р[х,ҢВ),В]} 
УЫ LEU ах)! «оой po IU родаў > д N{PIx,f(y),B],P[x,f(B),B1} Ач й2 
most (U IU AD LEE ода Амо © ўа pyALj одаг SABA tu (LF U 72 
s' CPCU Bek PAS Б} OUI) DŽP fold? TLE General unifier (mgu) 
fpxda 858 DEF родаў Е Nai | ad dî RE 'RÍ Batu 5.{w}s={w}gs' 1 dito 
. DK Gi Pf 
+B 2061 1А ДООРУ роо AČ t PR a Keeper اقللا‎ [уб 
(Ripa Йо HER KIE feos GU рем) бой 
OS +ZAu AdzetGk! БАКОМ угуга роо у (Браз у EPR APUNIFY 1GBPJAPIF 
-P(x,f(A,y)) БРО] ИХЕ 18 ҮЛ AD yA Ñipo y#Á Uist-structured НООС Р 
ОБА | È AAR ap ЎА edat ANP يقست‎ LARA @ рт A y) Yi y ET RS 
Í 2f AAR dFLHE ТОТ بقعت‎ ANj(f A x) 
disagreement set 5 Rf [EX КСМ GQ GU Сй ў UNIFY Веру СБ Lj 
Ih) ed y foy ipio Redit Lp 1007 2% ZAN 5197 RE 1 20704 ZA ol j 
Әй w Obedaicys LHYIPPR Lp | edv Obedef ý+ aA Iz LAKÜ (ABH Luz 
ИАда аў ident сбад МЕА О АК. уар ftNiyloóí Hf 20203100007 t Fen! 
وتيا‎ ZÁdACHÉN C PX(t A y) , (-Px(f z B} КІФ feo ar yi Í Zw OAR [BE 
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О عق‎ ПОРА هذا‎ | аА SAR Пр РУЛ aan Lłdž {a.z} ОМО) 5 FARE [BZ +220002 JD 
.Alz 

fto 3@UF LPZGA s/n ode ZA Г родаў ri امعط + ع الله‎ Lb 
AY гёк! ре AVA СЕУ ofa ОМ Веру IN. одй о caer КІФ 
+ aly 


.(P[A,f(B),B]) СОР (P[A,f(y) B], PIx,f(B) BD :+ ZAF foAbs={A/x,B/y} U GeRf 2 





UNIFY (T) مهيكلة من التعابير‎ ail Š مجموعة‎ Г Cus 
1 ke OT. T; nee هو التعويض الفارغ)‎ с) الخطوة الابتدائية.‎ 
2 if Tx is singleton, exit with o, the тди أحاديةء» أخرج من الإجراء مرجعاً پى وهي‎ г, إذا كانت‎ 

of Г, otherwise continue فتابع‎ Viger 1 الموحد الأعم‎ 
3 р, < the disagreement set of Ix. Гк À Gal sill عدم‎ Ас saa Dy نضع في‎ 
4 If there exits elements vk, t, in D, such متغير‎ у, في المجموعة ,0 حيث‎ thy vk وجد عنصران‎ 13 


that v, is a variable that does not occur эсс quus уйы] "AO SI Ú ; : 
in t, continue. Otherwise exit with P E oS 


failure; Г is not unifiable غير قابلة للتوحيد‎ r 
Оки < Oth Vids Dea — Гик} Ты, = ШКО ol JE S] 
k < k+1 k إلى‎ fas 5 أضيف‎ 
Go to2 2 اذهب إلى الخطوة‎ 
(ағ 
Í lows YRT йү z f yoki ČŠ} sezdr 22086022 [рї уо! 5 JUR 
:1 00 КОРУ ҮЕ) (ROA Куга 


(охуу tu >y LE U ЙА) упро) C fy 2 to < 

(LISCACEH LSS GOR Olî а [0 dp 

ta if НЕ Lid 502 UNpt Ф a Т pA Ойун) Kfeciagz dic 
.(vx)[-“P(x)v(3y)Q(y)] FNAP (9) (9x)909] 

(vx) ОФ К(ух)(зу) Height(x.y) UDARA مك‎ А Got PNA Kei W < 
.Height(x,h(x)) 

(ОБК ОЎУ yur A) Prenex Form Сай yaf i юу ой < 

Сай 2 Cif у+Т OSH BET dFyu Á < 

+ AEF КС 2 to < 

A 2 Of 202 2 Fo > 
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(2 LH23TÜE edgrdpenpóU whe IK Gio < 
‚к@ г Y Go HG OSGEU' |ц@уо TPR LjcüdioRf IANIGenofero 


ШЕ 

[дого í 10422] 7 +522 Ot pA Йе] убіў LTR ez50Nelf LDU ej‏ هن 
D28 +522‏ : 

V(x, y){package(x) ,package(y),inroom(x,27),inroom(y,28)}>smaller(x,y) 

—P(x)—vP(y)—v I(x,27)—v Cb k 
I(y,28)vS(x,y) 

P = package, | = inroom, S = smaller :} ® 
+ or OF áp Lg f5 

—I(A,27) (A27) v 1(A,28) A\(B,27) Al(A,27)v ҚА,28) AP(A),P(B) 

—S(B,A)‏ نفي الصيغة المطلوب إثباتها 








—P(x)v —P(y)v —I(x,27) 


у —Цу,28)у S(x,y) ДАОрт +5227 O5pnAdaAÃ U fezTBÃa 0 
PA) Z% BĂ27 +22f 058 U 2228 taf 
P(B) A 12370 


I(B,27) H027 Raf СБА LDKGo:f NOE 


v S(x,A) 


—I(B,27)v S(B,A) 
—S(B,A) .U [I yof 
S(B.A) 
АМО 0 (гт Lifo 
Nil 
الحل بالنقض‎ аце FOE 


KG def y+ СЕВР NF + оа U يت‎ шуо Кр тї Dyotf (fiy OË Fp 

„(уо fol айо 101011 كررو!‎ Afi tok 80 

Ans (u) yu Lj Ü|'H. .(a ROf نقكرم‎ T DOS уд !f Í ZY LLL Bf уба O6 
О Əzf GOR u 127 nÀ Т شل‎ ҮЙҮ LE fro Dau) (Аш) :Í BEAN جاعم[‎ 


A 
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Hd? ÓNjyotf Lent 
LDI OzD Worf Í !'gyÁT Af LpooüL j 


—I(A,u) v Ans(u) ((A,27) v (A,28) 










À .A U 22f LH KOR ONp7 Hezf‏ الصيغة المطلوب ثبت 
—P(x)v —P(y)V —I(x,27)‏ مع حرشي الجواب 
I(A,28)v Ans(27) v —l(y,28) v S(x,y) DpDBZ‏ 
P(A)‏ 
—P(x)v —P(A)V —I(x,27) . .. ,‏ 
VS(x,A)v Ans(27) - ИГ Shi ORF edem LYFE DER .«‏ 
—P(x)v —I(x,27) v S(x,A) v Ans(27) (dE Yî of СА) rEgib/ZN;‏ 
I(B,27 OMNE,‏ 
—WB,27)v S(B,A) v Ans(27) n : 603/4 DÉC‏ 
S(B,A)v Ans(27) —S(B.A) Р(А,у,2) AP(x,B,B) .1‏ 
P(x,x) AP(g(f(v)),g(u)) .2‏ 
ШО Р(у,у) A(xf(x)) .3‏ شو 
P(z,x,z) АР(у,у,В) .4‏ 


х=3+3 Д2+3=х .5 
.P(f(y,fty,A)),A) YO RIDADAIB (f(x,x),A) LAGU f@zeərf .2 
‘clause form KfeGef yT | ІОН sQ f yÁo .3 
((3-x)[P(x)]v (3x)[Q(x)])=>(3x)[P(x)vQ(x)] .1 
(Ух)[Р(х)=(У'у)[(У2)[О(х,у)]5—(У2)[К(у,х)]1] .2 
(Vx)[P(x)]í= (3x)[(vz)[Q(x,z)]v(Vz)[R(x,y,z)]] .3 
(Vx)[P(x)ËQ(x,y)]5>((3y)[P(y)]_(3z)[Q(y,z)]) .4 
:Ódf yop di LFS .4 
“Tony, Mike, and John belong to the Alpine Club. Every member of the Alpine 
Club is either a skier or a mountain climber or both. No mountain climber likes 


rain, and all skiers like snow. Mike dislikes whatever Tony likes and likes 
whatever Tony dislikes. Tony likes rain and snow.” 


iude > 262 1 fey HNjJOSAY Z ýł .Alpine Ý [Bj Obr ZDohnA MikeA Tony" 
УЗА UNF Y o5) 5 DEi2nASU бг If EPAD Gf 5 DEAD ZZNeRf 
YoÓ .Tony NBS 627+ Yo% Tony فطلا‎ G Mike ljetó. NAZ_Aw6Lfnlefde 
" NAIA eOdf Tony 
: OG yf f yaqa фай عات‎ GEIL. Y Go MPR Gs {О TENDRE 
“Who is a member of the Alpine Club who is a mountain climber but not a skier?" 


Че О NÄO DEF > aî RET (ff G5Ar zf АЧ HZ 
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YA f NLE +6! Y inf UEPR f yo Lyo PPR f .í fj Ur Y Golf امتح‎ 
‘OscarAClydeASam LAU + OÝ LF + Gf 5 ЮУ 2 ez Jp etqtj s 
1. Sam is pink. 
2. Clyde is gray and likes Oscar. 
3. Oscar is either pink or gray (but not both) and likes Sam. 
.I feAsam ЦЕ LA 1 
.Oscar YOOANAT 6م‎ clyde + LA .2 
.Sam Y o6 ANA نا‎ 6752 ó LFA T 62م‎ GAT [РА oscar egt АПА .3 


NUKE DPA assy of FEE YEP AONTK ED U’ |(8уо{ TPR f 


4x, y)[Gray(x)Pink(y)ALikes(x,y)] 





— 


Kegfugpz 
2004 ! EBSA аў о КОЛ AB 1GP Gal f COP YE < 


> Giarratano & Riley “Expert Systems: Principles and Programming", 3d Edition, 
1998 
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(ОР DHA! Seah ةل‎ OPD 20:1 |GF YT df 
1 id Boye! ud a 
Ер LEA . caf Сао i Aok ORF РАМІ dí dz 
(Се K@IZ) pzfÃp < 
УДО > 
Vds ЫА pA !f Т ECR ЦЕ оК pA p END 
HAA NBDE УО Норгоіос +3! OK 
ПАУ OR clips +2 Г А f ё +0 
: Y ADB fece ORF Leaf Doni фи] [б 
GA (соло (GA OS BAYA jaa Vei CB 5 Оу Let КОҢ +z (EF Gp 
ЙТ +раїйдй ба епо! tol 3 óyUrR f || сооз А Uydaf Lega قن‎ 2 N 
.2 SENS 
ОАЕ 5 О LEXBiOfjForward chainig Н +рЮйву ER Ü || 007 LP 4dz 
.2 [rff LHËPIOUjBackward Chaining + РАО 
| DAN gÝ 
: YAH AIA GIA гд | СОА ула ро Т Ko ORf Куа; ОМ) 
(QAP УХ. ғас *|do BHZGÃ (А LR Aok ORF {ФА دا‎ < 
Nhi. todd Gro 2 OZ LUMA? 18. (Rule ZEKE Дер) Bf Ñ CG RUF < 
(PAQSR УХ. BipÁ Y مع كن‎ LHZ 
Ko 2 Oz LH2 Ia NERO EE YT Í ВАНЕСА НУ КСО ليا‎ 20 
wit +130: Oj AF ИЛТ FAN VAT otf 1 {Ой tat ١ ZA NH RA + Adz 
УХІЎ .Goal 2 В +24 f iN TL jt hdx Geo 2 OZ LH2 Ооу ЛОЙ? 


(P^Q¬ 
HEH? Е 
UE fA рокі ОС paf LE + oti y nol تقل‎ RČS Nd 5 оу LAO 
Авф SFE 
+O BAA ai КІФ fr: Z 
elephant(x)>mammel(x) :KOYF Lz Бух Lf fto 
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mammel(x)>animal(x) :LfÁty x ІБК Lp LF fto 
+доА 
elephant(clide) :у%АМснае 
LDN8Ljclide убх pA IAF (paf 5% Lede мраг1}@йдҥрфўйв› 
КФУ Нпае LB Tinammel(clide) 
1н Lictide ydzx oA Uda (paf SHA 100. 12233 +507 5 UNDE 
Amammel(clide) : ЦЕфо Ус esf !o2 © | os Lf clide Lh Danimal(clide) 
.animal(clide) 
U fezD5 fio 2 àr OU edpinÁ pit pr @ WW fedar f PTKOS Way | DOF CEPR К 
‚уй أجازيعا‎ !oU гар 
HeKIFhP £ [Е 
.2 (nf JAN Gok LK ORF KGr cdf LE + ott Y nok FAL] Hf 2 (rif но 
:ONÁ Lin Adie d реду CHIEF fos HBF yao OS 
elephant(x)>mammel(x) :K'@#f LHz Бух Lf fto 
mammel(x)>animal(x) :LfÁty x ІБК Lp LF fto 
animal(clide) :Ї T1 fÑ clide LT МЫ PERNA 
ÜftNj Wg f Í أو!‎ paa Gi f РоіЗапітақсае) Í УДС Af Өр рУ t oti 
лу 2 ei ВВАК CSLE + one LY бр 2 HF OD (Smammel(clide) Gl 5 [offi 
Gp LE fo2my fNj їо ут! FAT Ef SdokoNgifnLjmammel(clide) 
I 17+05] di tareS LPEUcEf tet ОБАА [Дот IHNjL DEV .elephant(clide) 


JOGD[ animal(clide) 

















NEFERE P HNN p JEDE مكرك‎ Z 
السلسلة الأمامية السلسلة الخلفية‎ 
الاستخدام التحكم» التخطيط التشخيص‎ 
المعطيات الهدف‎ FERT 
من الأسفل إلى الأعلى» من الأعلى إلى الأسفل»‎ e. 
إيجاد النتائج التي تدعمها المعطيات إيجاد حقائق تدعم فرضيات‎ 
q عمقا‎ S шас يشبه خوارزميات البحث‎ 

















30 


üNŞN} Jd argu DZ 
ЙО) пруд LSU BSE < 
. PEA ANPR Oph adap U zhi بقعت‎ 080 < 
Jin Dir е КДЖ! PAA AHA Á DBYzT б< 
СЕА @[ APA ОЯ Баар fex Üf уб ІЦ ја 250/625 eO LE t olt Ö5 
:LE 1 ott CPU نا‎ fex UE 
.Kfjz dai @ 052 ecd yir Ү dpi y< 
Ou LEA PŒ eid Eug f Lecta 
„ДӘ if Sead (Gagan) ЙЗБУЦЯ Uf yen Í Со аЗ уа D< 
‚у@©Ло1) Z4 zd ya, ok < 
. Temp AR аў аон ии CER rediit) Ade afte 2603 toute; 
A dip ا | ]عا‎ NOR уйт Дар! {фи LE 2 2203 toD NV XLEEOR 
y£ Í GEARS uf (уй Дар eode nó Gal] ! Hf atra тке piste Lor g GAA 
бе Í u айа уё Дар уд hiba ! Caf s рео HAH Dipaz жета O5 
ОРА Got ES NFL! yi) # s من‎ 2 T A Оло KESÎ уй Shy. 673206 OEK FAY 
Ре Cay î Hf Обі оњ GAB 20 ûr @ Ї !شنا‎ Gulf +RUIÃ + Ade >50 
ýT 565 Ef LAE уллар 09 +00 hs REO удай aaO yu DyAo Ара 
ÓRf W@DIif ČSH pezd Kfeatt: Ру LBL рўх: IGNID Орла Lj Hf Lf 
GED LAZÛT yt RZNETHÝ KUEN eir LEAT ут Ju СУА LAKES ORR 
AY اعت‎ ytpí fo fe ein PLA 
йк Lłdž .2 абаў іа: pendZNjanjio 2 260210302 ет үф тот! Ao fp 
Be. [Gil lege ОЎ [fios FOI LH2 ÜU ADK FOE Og. donee 2 26 [29Р 
1 NJÁT ZZ ezóperrÜ raf i aT CBRE à AR di toy (ODER Hj О ИП) 
Gi US Of INA 2 Ара Атр PCI Hf Doug Lenat @ 3085 
5R IENILE (atid e TZÁ Lr tree ОЦ вус 
yor jd U zroLE لقعت‎ уг if LH2 à 7052لا‎ гоў ул: ! агро Hik 
zd +E А уф 2 TAYA LHZ à (уочруйо1 ZZ aC Kydáro 
DZePcb PT МЕС О (hilon ЛОМА 2 T A Ld NO ydf уса Go 
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JRÁ B 2702 de Y Aes الات مام‎ 20211 2 T A КӨР LJ Ji + & Bálpljeó 
(el 36 Y o RPA ePD OD +4 + CDAD e dar ГРА ФОТ 2 T Al A epos d 
Ла قل‎ 00721 a DOBLE qj En RR LI GD 


НЧЕ Jr .2 
2d Rib @ руб HORS "Ur IPN. Ога нофрудо 1 Маруа ŠÚ 
ملالا‎ ул +820? Н f Kfdengecidi URI كا‎ Kf car ofA y d УПА yeq 
Uto ОФ 2 ddf ig Ober gÁ . 6665 IF УКА Û rodě Ü Od. dz 

‚УЛ! F tÚ МВО 2 2207 UG Ой fa Nail 
H lod ier UF أنه‎ du KLED 
E dhátH bT NIT dé Š 
H Jo f Gz 5ك 608 تاليا‎ UF уйі yu KLD 
KEKÎ NGAEN Цой Ветк d 
HnùüAf СБЩ Û Pf | LPK AS LHP 
CREA CREA 
Кобе Dif LDI !R. SATB DEAF yank ORF ONj i 2 dě LÉ SYA! Ly 
í БОРЕ Gaz Gio! agito 2 26071 E oL Uo. 056218 КО аыл Gaz ang 
ÜJ| !R Í جه او!‎ o. KÚGA | BB2G 662272 ar Y XL ф Y AOS || ek LT йур 
+ php 11 PHBL 2 aad нм) Б 
HEI Glo ORf + dB NZ Git Sead АІ fd 
HI! LARKUT КЖ < 
+д рк HOB КОВО? eadk age 2 2607 KEK Y dex ar Lear СБ: 
ed adr yd Í BAtvc DEF O5t angie 2 гр yKEOS. dire didr t dos ПЖ 
CÚ LH YAP сүс FD. (CT) Thing Qu га] КҮБ Č CÛ @1ю 
CU Ny ek. CREA Ken А+ Дю War Éf U fex О (ШО OSU’ fesDithings 
:yzT!f LES Rio Wada 26) Re Ap 2 d] KOS 
* X is a P, all P's are Q's, All Q's are R's" 
'R шет 02 Ома 2] @ yk Á (h ]ليا‎ @ ONP 2] Gr yk U YAL LION" 
CREA 
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«Ху 1 Ak KE we BAKED PR Gai] Rf KGjPRf г@ўгкудий dš 
Йо КА +ф ор КО LF КСРС GK GDF DIPR Буда W Ж) .frames 
ОМ) t deed Gd y+ Weed 120 ONjsnoopy + 5 ОУ yoda pie ИД) гё!) 
71 +0 uq df lipid | BAF ã CPUS K Gage zh ой QIKUCONIK di ef y+ К@@ 
+ T (Ur YGotf قتاع‎ р LAS 


Laser Printer(Snoopy) 
(vx) [Laser Priner(x) > Printer(x)] 
(vx) [Priner(x) > Office Machine(x)] 


.+ 027 OBcategories КФотсе Machine ÁPrinter ÁLaser. Printer LHZ+ ух 
ИЛЕ. КОҢ í feki ZABIT Rf согор уси K ORF 1 dil! ated YAO AO < 
: قافن‎ ZUG f UIE! pA JA 5 О Latt 
Office_Machine(Snoopy) Á(vx) [Laser Priner(x) > Office Machine(x)] 
КОсубій +] 5 айла Ноні jP vang Rf KÉ CT GF убіў Әр ой 
+@ ФА +p Pt 65 АРУ NLE aff Lc orf SEEN PAANY Rd 
фаў 
(vx)[Office Machine(x) > [Energy_Source(x) = Wall Outlet]] 
or aig Herat fiPf Ria} okt jenî KEY eT @ LÜ < 
(vx)[Laser Printer(x) > [Energy Source(x) = Wall Outlet]] 
YO YER Go SIT Rf AMER ОБК BAF IC OUR UF كنبا‎ pA МУМ К 
.Semantic network но HDI Do 
| i :& ip 
. G[ fAPAU fesUf LF +i] Rf 2 260075 GBR TPR kU dd) ION pf KGB 
Аф der eg& y edipga pri HA diga rop LODE pj 
‘Az LEE EA ру 
€ ffe OSI ККУ ОМО K LAE gar < 
Yide CBE fos Dia Gr ох КК» Zf < 
: faf NOK DEUS Lam Ap oe 
(isa YAI ايا‎ í Dika links Hi | КОД) +дег КСДСН ОЎ DED 
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(KG AKG Асе leet Í AKOYA) (+ 200 tod + Hu zf WD< 
‚УЙДӨ DYD< 

НН AN 2ض‎ 

(1) ydüz 





Das 





AŬG КӨРУ EPR Goa Or утса oder АСЕ ÄP | 2221 Sf Lb 
«+A Ду үйү ST !fÍ Adr% yotf EPR 0ق‎ 06022 
YE Ynölb дй HZ z ANDA Дф ШУ ع2‎ Lgrhaepi toy LH 
4 Í loj t Û) в ШУ) Nj: alja LHÁT DEU 
‚ур уф | ZOffice_Machine 1 dfédš!CONBR2D2 tUÜf рРа DÖ ÄN ГЕ 
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Energy_source 





Wall_outlet Office_machines 


Robots 


Delivery 








nk_Jet_Printers 





المجموعات الجزئية سه العضوية سه ду‏ سه 
تايا az! € [Ар ã fog tdp‏ نهدلا LZ йы EL A LHEJOKJFDEU yr‏ 
d Pf NG uz‏ ]2 صق 


Шаў 119 ЖАТ snoopy 1Н2+ШЙ]Р DEUS yfjsnoopy ОЙУ epi dž jit 
оў 051/2 Dwall_outlet АМ| ЧУЙ Y fAnf Тт} Office Machines 


source z 4 
ees Office_machines 









Wall_outlet 





Printers 


Laser Printers nk_Jet_Printers 





المجموعات الجزئية هبه 


العضوية dj‏ الدوال — 


35 


ÓRf ١ 2222 to yÁGKICULER f ON by default Н ЖО (B О Y s СЫЙ IH 
LD GK Wu рўл 2 ead ZA НА . ]5ت‎ NJ fers ÖY LAL д1] tof fk 

(дем Аи Gad! HO KC UA Dorf Lerner EER [!!.у ар YOR Ur Y ot hili j 

+ GAR СЗО Im 

рах Ач Онбфаў KÛ! yed! Of OPT cit уду (е Ир MBF yaqa OSU’ نل‎ 
Lc + ROHS ANON +& 25) аА йр jj ÉR f ОНА әрлі OSC Keen} 
‚ут СБ BRANI: SUB HIDE IpePCOsbA DÝ + Ser Зоя FNL Е aff 





nk_Jet_Printers 


المجموعات الجزئية سه العضوية له الدرال — 


иң Gj OK! FEAF Руфту HDF OSU’ pali орд € Pf ! بقع‎ dc LAG fp 
Ydof @& U pe GRU رمت‎ Ог рамка ни әр dt TCT у 
Раф +@GHALDU' RB) +215 Амен 20 афо DET Rf 
++ Бус KÓR +|@OF YT ол” рау NOS YANA Luz АЯНА). (Laž ср 
< JAD ADI Genf койор > الات‎ o edad AT P 2 aj Ur exo F Kdiadisz 
Gb УАВ ČR Gif SSCB !R 14 AT P укма 2 Gî Or Í ههه‎ КФ RF 
:ebujpxtiarmf OSr2p2 jade Да yur Аа DAC otppap2 +p г di F ed Ü 
(aio Cede fAnif yh jy GU HG OSH Of 25 dh acp DE R2p2 IfjaDyNj 
Í 'oy( LED نو!‎ #268) huk yr; СБА 4ДЕ > ДД; 12 СБ 
LE Үр! ANZ 12 Í 2/27 JOR ребру eP[ dà Aga DÛ Dr Gj > yAD 
ER U fj 
Ола К СИА ON aen Озү Rf Y Kerf OS Gay 1258 مع5‎ K HBA Lb 
ООВ СЫ z |9204 АТ P CHDK atado pi! rotedz 
Office machines (Jf. lfjz[DEnergy source HF epi ОКУТ оправ 
26 dz K CARE pi zB dê НКФ NIwall_outlet Ý гүү рай ай 
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الغرض 
Astérix‏ 
Obélix‏ 
Idéfix‏ 


Panoramix 


.Battery + FONEB DIHA Robots Í lay درا‎ AT P CMF Energy. source +P 





i ERAS UT 202 
чре HEL Л 82ت‎ 
di РАО JosÜ pet KYA < 
K@izGusts BapAD/AM < 
прота apu ДИ GDHANGHED EY Z 
:K О ¥ Go Ó5« 
Куга DICHA af o 
Kjo: KÜT Af o 
— — — :K@r edf Y Ẹo G5< 
ا‎ ланса esc a 
OAV (HET NJE P3 U JGR ع‎ 8588 Ф002 
HÜpf Ке yak келу МЕРЯ f L< 
K Bê ةلب‎ BBS Í Ig Zt hg 
НЧЕ алр2 
НОСНЕ 


OSU [ге егаЁй ИІ ШУКО < 
.heuristics (КӨРЕР KGRENR 2 ČR ДЙ GO nÛ < 
+ PAo | أو!‎ Oft NA (3 СА اماع‎ 2 edt F ore G Жі 
UAE AG ЭОЛ > ЗА UGE КФЙ Ба 
BAF 
КФА 827 LOŽE Í !ot Z2 hýT Lix 
1004 орга Кї frort E ека ЖІ todior oneí 65 < 


м 


Jue € 


part-of Уоту СА іѕ-а 2 Ф KUT Á dif GoKUT Af YA ated ASU < 


raf Ке ОАдко Pd fef Дъ-кіпа-оғ (852 AT h2 AT f HA 


ÜLJ 2 T if б6К f PAK О НА ef + G Í ZŽ NRA aft Sead (06 < 


2050 МЕГ 2 T UY HT ФА 2 2 
HÜpKGiv Í toydok:üfZ 
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Human(Marc) حا‎ is-a(Marc, Human) 


Score(Wahda, Itihad (75 73)) ————. is-a(G23, game) 
local_team(G23, Wahdah) 
visitor_team(G23, Itihad) 
score(G23, 75_73) 


: ya Oed kagiUp 2 T A CB Giz! Caf Ке :FueübD 2 
“Ahmad gave the book to Mona” 


is_a(Action, give); 
Tense(Action, past); 
Subject(Action, Ahmad) 
Obj1(Action, Mona) 
Obj2(Action, book). 


прал „з 
Conceptual Dependencies :!il Г К+ 
+ done Of 1 256907 HD LF Ste 65 ÁN] 
ydf Lp Ur UF Ug f jn Lik 
„(ФИГ бор) + OA CDK GOR ау AIR 037/0017 LYS < 
KZ mà K&N Lim ОБКНА Schank +O ات علط‎ OB! [Of IBNIKeÁO 
IT si 


(Î lg gy Gf | ZOM Ahmad gave the book to Mona : Ж Ю2 





; — Mona 
Ahmad-—— —>ATRANS —ok— Ñ _ mue 


y Or fNIOS 
Lino LNA +z Í 'oedTóuedg ЕУ o .Orfenf IGE Í 'qek DE Uf e 
VERA уг] 
ات‎ Primitives KG GU [UD:ATRANS e yeu GELB G: P o 
+ GAIL] 10 
receiver У dF:R e object О ع2‎ :0 e 
LEA SY ezdf O5K РОЊ Arabic Natural Language Processing 1А лус +ТгА СБ 
LE QET Rf áen (www.ictiso7.org :yAAP СО) ictis'o7 20207 СЇ Z% prii 7 
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sa аг] NIA Wdextf 1 2070908 DIEI? GK Universal Networking Language (UNL) 
ofa DEF 1 ON] لم لل‎ ART Ap PAR HY يطل‎ 15 LE АЙ? фо 
Kd GU нА poer p GEF лр? оар ad SUK GU LAFE tdi 
Ф 
(Steal 5 201 Wake PDgive Í ООУ па | Dabstract Transfer :ATRANS e 
... ANY rij 
Ог Ú Ro Y Nh:yAIZU ez Окум AdX|LJ TPhysical Transfer :PTRANS e 
Qp 
...Uy& ÜD ا‎ + Push уф:уХ ох Í AGES dk: PROPEL o 
‚Ў lady URL (иск yee :yATENDOT урд LHESn || @ok:move o 
...LR GAO Rf Whrow | 02 :yAIXVZGLYL ع2‎ О :GRASP o 
. .. LAD yay eT (at УУТ DZNjINGEST ° 
... DĚ рЕЈОРТ (у Í УАТ Dd :EXPEL o 
ООМО КОМЫ ет (Адо ay yp: yXliegoK tad |LjMTRANS e 
. LE рі odifdecide ггр:уА1#АгРП ВЖЕ f :MBUILD o 
QU د‎ RT Ying, Í lj :yXIZICf AL DU&G:sPEAK o 
... Pu o ФРУ fe Üsten | 2] ПУЛУ ог :ATTEND e 
: ONA 20 BAKKE Lice кк GÜ TEN] 


(... 4h СОРТА an) Н KG ФО KoKUPAGONA (УСУ Actions :ACT ° 
(..Kdyifo ü РТ) yzdff 8021 f Nad BX (Picture Producers :PP e 

(.. ШД) lea Foy fep ANIL fp Wtf exigi i [Zo аХАсноп Assistant ‘AA e 
ا..)‎ O YA) УАК f OM ÜLA f edi ZZZGdPicture Assistant :PA ° 


Н HOZ 


39 


P 
РР < ACT John <> PTRANS ركض جون‎ 
pp <=> PA John <> جون طويل طول أكبر من المتوسط‎ 
0 Py + 8. 
ACT «—— PP John <——> аз دفع جون العربة العوبة له‎ 
ولد مم‎ 
| ولد لطيف‎ 
PA لطيف‎ 


cul!‏ جه 
Co oms ú 04,‏ 
أثناء عودتي إلى البيت رأيت ضفدعا 


AN, Ü awe Ri E ^ 
> шу мтвамв «0 esi Rf "il 


О EY HELE 
(... УМ 05а URDU OzD yUR Ur parri LHL POKE GU 1уазу MAK < 


.ATRANS ОАО 
. laf KG ADK GAZA DY SUH LH 6:67 OBL ptr АКОСЯ Uf НЭН < 


:(!INJUEAW UT NJ DEEN LED Z 
transition Jil. تحول أو‎ :t future المستقبل‎ :f past الماضي‎ :P 
finished transition 4« J;23:tf start transition التحول البدئي‎ :ts 


Continuous مستمر‎ :К 
eternal دائم‎ :D 3 Delta 


?: استفهامي :nil‏ الحاضر 
/: نفي :c‏ شرطي conditional‏ 
паа) U FC‏ 
A HY K GRAD LEAS + APD <‏ 
СВОЯ U fesU + 270151 Ád <‏ !2!و! .ácPU‏ 


reg 
Í EZADUY ORF LB oR 655 OY NAF KG GUT AAOKE GÜ y | ZA I Шр д 


уба Gjzk+ nep 
| Тупо кожу 2 ear y ade 

NAA || (RUF ADjzdf СТЕ mz eA jx 

> CMa + dda f 2 eadpyXma« 
Gn HEN Ofek L pz BKEN Bier 108 Gif inco СБгесога Ср Лер эг FAN) 
DEAR ORK OR KEIZGST É КО f Í IQUIEOL рус !RLDZ 
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AZO addy HA EF LHZ 
(Сабз geo Blots’ filling YAT GAÜ < 
(«лу LHE Y fed DB AEG !f > 


Frames ВХЕ.4 


meta- + әй? ! 03د‎ 25302 +p ар H: nf ügzdr pf Ке LHZA Ё) 
:1975 П ОБУф Hf Marvin Minsky АМК ОБИ Yo Uknowledge 
НЕРАВА Баай Р CGO Dedi up AD jin ОАА) фо" 
NIZE azo! YU @@ NH tol à 1 Пен! уо ex diga Í аж 
"edd Í م‎ f fto 
"When one encounters a new situation (or makes a substantial change in one's 
view of a problem) one selects from memory a structure called a ‘frame’. This is 


a remembered framework to be adapted to fit reality by changing details as 
necessary." 


td + fA UÙ Lp 20 m AGL! 
Printers d Онар HID СБ 2 ear mz уф 
Subset_of: Office machies IRI 9207 DEUS 0920/6516] у 
yor Superset_ot :{Laser_ Printer, LAZ OG 2 eof СЫА Ў УА Тара 


Frame name 


nergy source: War ounce OR HLA ЦОЯ Ода]. 
Creator: John_Jones YATH AAKE АЎ ОЗАА .stots ل‎ 

Date: 16 aug 91 slot YATf >) у OdAÁ Чо! names 

slots m li fillers . eG» [ZZ Tf А .fillers 


UGjr pi) zai [default values Y ДТЮЙ Yip? ФІ БОД !R + ÚB 
К@епо Rf Lfi GDN GRAT oni ОХА Gh fo 2 ea рр кА 

ANGI AF AD/|T'f ١ 6ه مت‎ Aig tindo 

Üydür yd | 122/009 fNjČ5meta knowledge + 252072 eGOFU уй d yfi 
КФ О AGUS LE 2 2N Ой HÀ ec r goi 

у Í ZPO Re 

CCAR f. LABA nó AT) KÇ fA adî Litz ЮРКО Co fed ten ieot 
: (ë PLEN !qtedU AntydbK deep P 
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YIL Her 04 o 





Quantas Boarding Pass || Air New Zealand Boarding Pass ü РТ DŽ o 
ás 21: Quantas الشركة‎ : Air New Zealand NN 
:اسم المسائر‎ Mr. Black اسم المسافر‎ : Mr. White ЧЮ D. e 
الرحلة || 0101 :الرحلة‎ : NZ 101 ÜDŽÍ ai: 
гл. 12 Dec || التاریخ‎ : 13 Dec " 
:المقعد‎ 24A aal: 25A Р adr 
:من‎ Melbourne من‎ : Melbourne نا‎ uQ 11d 
il: Sydney el: Christchurch (WAT Af Hd 
ركوب الطائرة‎ 4e La: 0600 | ساعة ركوب الطائرة‎ ; 1800 (PFIZER e 
:بوابة‎ 4 4р; 7 5 g 
.+ HAN BZA e 
BULEND 


иер LE + ofp ZA Ü دع‎ (Xp СОБОЛ рл ZA f pres ORF زد‎ Ditty OS 
U fesUy LE tikidi Gezd ER Lip OY JGR GEA! оњ ETON عذا‎ 2035 os 
A dE CONG о! К fA @ U' fe DAT Í A د‎ ДНА KUGIA 

U feÜ LpgzizÁdxdzAD Ges a YRD 





CLASS: Boarding Pass :+ riff 
0511-7 [Str] | ЕКИ 9 
:اسم المسافر‎ [Str] dj U fesD+ZAdidiclass-Frame 2 T !f ey < 
um Р т Class of computers . Bj d KG fAf 
لتاريخ‎ Š a Í و!‎ Sftu:instance-Frame (Y di КОЁ С < 
:من‎ ed My. computer .2 T f 0 {0х7 Adz 
إلى‎ : Str X ^ AYES Y ; 
ركوب الطائرة‎ Acla: [Num] t ЎР eGo JHA 0032 T í Ú; ايد‎ 
بوابة‎ : [Num] +004 
НАА TG علهلا‎ ANj2 T $ aU: if yaqa Ö5 
‚КФ RgNj dE 
ع:‎ NJ [EDEL БУЕ 


15-а + plz 2 T ВР 2 T f Orfeo < 
CAM 2 аяу :yadzNp ] Of DF U HONE рор Ade ai! Ld 


(KŐ íp 
14% fÀ Û T Сынай نا‎ zh ANILIAT fo М Liu 2 dl АЙ ò< 
Е PR 
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ПЫ УЕ IA à Ñt dk هدعي نر‎ (ЙО УАЙ PY KER dě 7ك‎ < 

(сера 
:Е GAEDE БУЕ 

(GEL Т ШУА ОМА f :yG3Es-a, a-kind-of :Generalization RÎ < 

(LOG Вп || eod: y Gzpart-of, whole-part :Aggregation уб < 

üeğ x pf || 80: уб? AT f 2 [E643 ipu !ÛD KZ 2 T 6:Association ОЇ < 
.) feo Y Bat fi ff || BA 

RULE! 2 rene 

CRD LYE абр a T $) Y Ur AGU LE inherent + 2501 RIFF : HORNE < 
ШОМ Е APE ام‎ 1 л» О NI) М ad frt (fide YT Hš 
Аиа RAF КОВ COBY ZT аг LDS 

Цо RA excors fne опон ОЭ :!demons U iffaffNinethods Бар < 
+ ffniifóódemon PÁT fJAt dip ak Lip RI AD 5 fA + dip ffok U к. Y DE 
:5 Воот В А diz. Kec ANKE fA eccL jo RAGAIF-THEN pz rf Куг 
when-needed +} Цо e 
when-changed CGzRf LID e 

:PUUEÃR YY uel. z üp UE 

goals 2 JEN} LE УЧ UF || od? of < 

«хуй Hed Diza ماعل‎ a ФЕЦА Y 2 

. Gi TRA? prf ذ‎ фока WOLF ОУ 55 Ü demons PS FEOF 2 @ k< 

.bottom-up Arpt fto rA Kd aiBiA dX UR Ü LẸ fto< 

.top-down AK epp AHR Ü LẸ fto< 

2 пў LA&GCRf (meta knowledge eX BS | PA} A LE Уй Ü || 2002 оїф< 
„Backward Chaining агР Айй рит Afar ой Ў j 

Ö5 ARIZ ftNj LÆ ffo 'when needed 1n@ff Lip” 5 feof LIB Í ZŽ AT olf < 
PA'S 

Lozi dif LE + ol yQap yd | KE JAF BEÎ САС otf 5 نك‎ бек Е+ ой < 
(ПО "ميا‎ HEO hj СО БАТ 

:BULE! МНЕ Uh D 2 
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PEA! clé Off Lect Ditty O5 
+#Йїўо! t diff 2 edd pap ул 
Hadr (dtp) Кб п (PYF Ока 
ЛБЕ [Ioui Head A pys 2 ar k< 
„Бейра Fo ADRK AD St Зору AD ek Lact 
«ху pri ORS LS Df O6 
А 12ح‎ + dio fifo KADY по < 
КӨ ДА? AT f бок < 
COU Lion наваг Ка hja 
.demons [methods 5 ОЭ 235 OF Î !qyG Эһ (dip fN OZ < 
 PULEAR арў белее BY) 
. DÊL уба ра арок. 1 
EL JAA 2 AT ! 2 
„КО ЎРОК. з 
+пд{ шй К.д 
.(when changed 2 1 А when-needed 1n@!f Цо) demons PS feof 2 @zk.5 
. A! 2 @zK.6 
МФ АА DER f DK. 7 
Buy Smart Í [ЕХ [Е:[АКЕД di GE скин JOAN UPD Z 
( КАБ) Кайр! Р Khocha aaj уба para df poc Ау СР < 
+О9дРОБуёюйт Aezdf 
AGHA AT ft هبه‎ 
yu ÃdËe 
КАЙА DY 2 о f o 
ед If e 
Ui h2 TAc 
KdiDifi ÄT • 
JNE pit ردقم‎ ДӘ UEqe ع‎ 
Kp dern ЮС e 1+ ий DP; 
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(Ое: K'hhij|T) NRT Hf KOH YA j 
Gt Gf PKR HOgE- 
GY 22604 Df 2 ع2‎ (FZ ٠ 
GY zeKORf KGa (0 • 
КЕЎ 2 AT if оК daft ОРУ < 
ع:‎ МИГ АКЕМ NF af 
„Маа? п 2 T AAProperty Kip Ойр о o 
„Пед Ü T Á (Ef 2 ez كتمع‎ МАД РА А Niu АКУ КӨ Azada 
(... кд? ü Йыр KIŞÎ toyAL Apya Ee 
CLASS: Property 
[Str] Area: 
[Str] Suburb: 
[N] Price: 
[Str] Type: 
[N] Bedrooms: 
[N] Bathrooms: 
[Str] Construction: 
[Str] Phone: 
[Str] Pictfile: 
[Str] Textfile: 
[N] Instance Number: 


Instances КО RgF2 @zk:t AGF UK PI < 
{ЙОД Уа ӨШПЕС NN. ОЬ! ile JÁ Jen d ЫН; 







































































INSTANCE: Property 1 INSTANCE: Property 2 

Class: Property Class: Property 

[Str] Area: Bs | [Str] Area: 

[Str] Suburb: برزة‎ [Str] Suburb: 

[N] Price: 1640000 [N] Price: 

[Str] Type: E [Str] Zype: 

[N] Bedrooms: 3 [N] Bedrooms: 

[N] Bathrooms: 1 [N] Bathrooms: 

[Str] Construction: cuu بناء‎ [Str] Construction: 

[Str] Phone: (03) 6226 4212 [Str] Phone: (03) 6226 1416 
[Str] Pictfile: house01.bmp 1 [Str] Pictfile: house02.bmp 
[Str] Textile: house 1.txt [Str] Texzfile: house02.txt 
[N] Instance Number: 1 [N] Instance Number: 2 





Display КОД GEE K:t Afalf (АФ! < 
Hafe إناع‎ НЕ] z Hg END ЖЕҢЕ ГЕНУЯ DUNE D DJ Ul 
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019 0 2 T Ac 
ou АОФ 2А • 
А005 Ao bay КФВ zhyd2 


Buy Smart 








Fw 


THS 
Buying any property ~ especially your first = is very exciting, but 
it в often а ittie nerve-racking as well H is important you take 
the time to do your home work properly. This expert system will 
assists you in choosing a home to meet your particular 





When needed & When :demons [P¥methods 5207 2 226:1 dif ДР < 
.changed 
Rari Ф р МОРУ < 
jo iE üLIRSSHU 


.When needed & when changed DPR Ga 


.pattern matching UIE ОАЫ. Go 
Uii +Д Др! IBZiemons PS ВеО 2 @zkyu 4 РОЇ [ЖАКЕ poked Li 


Ng AA шй СК ОР < 
Bs ffeO DEED IER УМ: GKH Y nSORf Kfefe|!f прот» 
| ig ds коер LACIE + 
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YAT Éf .context 1 0% @ СЫ fÜ LAZ 5122 Т Ktdijidcenario ADscript Side 
LA. tf Í БУА off جلها‎ р рьу-аетаин +u 2А @арү|Т УНА siots 
.! difyZo Hp ADT 6 Kadd Е Top de 
: BQ} (gy CD Aah ADOT dšschank, 1977 LF) Off y adr O5 
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PALI) @ Di URI + of IKUAG :U feÜ e 

о Ba || Gin үт баў Of Uv ур (5 Laf offer Aa) e 

РАЕМ s AÜ s :prg dy APPORT e 

(í a) ea а WERE SDS ОА! К Hef o OPAL :pTar NE » 
ЛЕТЕ Ad? yt DEED 








Script: RESTAURANT Scene 1: Entering 

Track: Coffee Shop 

Props: Tables S PTRANS S into restaurant 
Menu S ATTEND eyes to tables 
F = Food S MBUILD where to sit 
Check S PTRANS S to table 
Money S MOVE S to sitting position 


Roles: $ = Customer Scene 2: Ordering 


а у (Menu оп table) (W brings menu) (S asks for menu) 
M = Cashier S PTRANS menu to S S MTRANS signal to W 
Gia OW W PTRANS W to table 
S MTRANS "need menu" to W 
W PTRANS W to menu 
w EE 
W ATRANS menu to S 
S MTRANS food list to CP(S) 
'S MBUILD choice of F 
S MTRANS signal to W 
W PTRANS W to table 
5 МТКАМ "I want F" to W 
W PTRANS W to C 
W MTRANS (ATRANS) to C 
Entry conditions: S is hungry. C MTRANS "no F" to W C DO (prepare F script) 
S has money. |W PTRANS W to S to Scene 3 
W MTRANS "no F" to S 
Results: S has less money (go back to `) or 
O has more money (go to Scene 4 at no pay path) 
S is not hungry 


S is pleased (optional) | Scene 3: Eating 


C ATRANSF to W 
W ATRANS F to S 
S INGEST F 


(Option: Return to Scene 2 to order more; 
Otherwise, go to Scene 4) 


Scene 4: Existing 
S MTRANS to W 


(W ATRANS check to S 


W MOVE (write check) 
W PTRANS W to S 
W ATRANS check to S 
S ATRANS tip to W 
S PTRANS S to M 
S ATRANS money to M 
(No pay path) SPTRANS S to out of restaurant 
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Generic RESTAURANT Frame 


Specialization-of: Business-Establishment 
Types: 
range: (Cafeteria, Fast-Food, Seat-Yourself, Wait-To-Be-Seated) 
default; Seat-Yourself 
if-needed: ІР plastic-orange-counter THEN Fast-Food, 
IF stack-of-trays THEN Cafeteria, 
IF wait-for-waitress-sign or reservations-made THEN Wait-To-Be-Seated, 
OTHERWISE Seat-Y ourself. 
Location: 
range: an ADDRESS 
if-needed: (Look at the MENU) 


Name: 
if-needed: (Look at the MENU) 
Food-Style: 
range: (Burgers, Chinese, American, Seafood, French) 


default: ^ American 

if-added: (Update Alternatives of Restaurant) 
Times-of-Operation: 

range: a Time-of-Day 

default: open evenings except Mondays 
Payment-Form: 

range: (Cash, CreditCard, Check. Washing-Dishes-Script) 
Event-Sequence: 

default: ^ Eat-at-Restaurant Script 
Alternatives: 

range: all restaurants with same Foodstyle 

if-needed; (Find all Restaurants with the same Foodstyle) [Rogers 1990] 


(NIS CAIUS 


EAT-AT-RESTAURANT Script 

Props: (Restaurant, Money, Food, Menu, Tables, Chairs) 
Roles: (Hungry-Persons, Wait-Persons, Chef-Persons) 
Point-of-View: Hungry-Persons 


Time-of-Occurrence: (Times-of-Operation of Restaurant) 
Place-of-Occurrence; (Location of Restaurant) 


Event-Sequence: 

first: Enter-Restaurant Script 

then: if (Wait-To-Be-Seated-Sign or Reservations) 
then Get-Maitre-d's-Attention Script 

then: Please-Be-Seated Script 

then: Order-Food-Script 

then: Eat-Food-Script unless (Long-Wait) when Exit-Restaurant-Angry Script 

then: if (Food-Quality was better than Palatable) 
then Compliments-To-The-Chef Script 

then: Pay-For-It-Script 

finally: | Leave-Restaurant Script 


[Rogers 1999] 
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U яо УА . (ORF грауромј) ljectà HžDŽ СЫ 0 РОЧ ІСК YNK .1 
п АТ ZIG f LALLA fi» ep NAGIKIG ВА RY 2А OT 
TIRE LAYS Í ECE PR ОТУ 5 О улай 
ATRANS, PTRANS, MTRANS, DIGEST, MOVE, GRASP, EXPEL, ATTEND, SPEAK 

Adj yup Ц !RÎ IZZY ríDroPC2 frj ap] toy NR ج223‎ 02005 LS yNj.2 

‘NBL юса yAPA № Kscript 

(ry dE dz 
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.2PCE PT YA AD Gat Ü үм YAS! foD DKA o 
Up LFoPU yia СБУ Ху porre) UAR УД la UF KINR .2 
"LU GAY nóL ge Ө ам zh poA leg fÍ юй SREB ezTÀ 
MEAP LUPO | СЕР сЗ нту 5 ROY уди 


ATRANS, PTRANS, MTRANS, INGEST, MOVE, GRASP, EXPEL, ATTEND, SPEAK 
НАЊУАЩ Niu Kscript APG YUP LHA IRI ZA rE DEX nî Lf yNj 2 
‘OSNBL {fol LEAD 
(Тар уАрройет o 
(1 adf. 
(bijdENd jp 
(Caf GÁ 2 dp f OS 1А ӨЛ + Дог DA • 
КОХ Y1 oro +} thf рок сита rzep CH p 3 
KG Af LF ! 220 LOZ AK. Led عأ‎ 
KG DZAD/AhALOG Р НМ) KG KU Half e 
WELD YD АЧУУМ де 5 Ө] o 
(KEE ADNPASADK СОЎ а ДОЎ 5 O e 
Цуҳга# ÁU لامع لاطت‎ + aie. 
. GjPzK{! hq instance BHD Ө з Г РЕ G2 eGOFIHNVRIZ 


Kegfugpz 
|| Gf + cia 3007م‎ - 2006 t 067122721 BA zd рй KU бах: 
(agr +e К f GF YE < 
www.ictis07.org ydf cUlfjANLP YO +TeA Kfeu GAZ 


What is a Knowledge Representation < 
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+ off diBep PA Gu Athy Aotf peo: у ГУТ df 


ОЗЕ 3.1 
уй KO} (GEADPEHOLDLEdy (НН АЙТ tora ЈА لقعا‎ fra СЦ 
ук їфр+@ НО МУХ dž AY NOW| !RÎ онч o. tad БДИ ED 
ЙЗ pf fed 'o|| th GAS + id KÛGIf уб + RULE угу BARE ČČH tt Gero 
LHZ @ zo yzdf tgbAT 192 ûr LETL4d OFT f Gg Rf LE @ AZ 2 BÀ Uf LHZ 
t ДЕНА Ü КЕ о НМ DK Gra Bo tenor ZEY Hr BK dž BAR КВО 
„ў dpi ZAKAJ 2 PA eff KE Gof LBZ 
:OGF yaqa Pad 
.U UF Í Z 1300 0682317 Дк Ав Aa KGa dAOHDE СБ of DÆ OBL 
в 068لا‎ 5/5a YatdE LAG dil zh Adj Nei HSLDA нар eA 
.U afi ze YatdfÁc š5 
PROB |1 KT à йо Oei naga digne dip IANS дой GEDY ГД yia Lb 
|| EOD LDL А. NOE NEED pz NL} NČ SOAP LDU дф. Ойер2 
Deaf Ш@ pie +o 
(ул Rag yhp +6 yU ШС улі 
.yzdf RK [ШЙ 1G 25 ШАЙ УАШ jo O5 < 
ليا‎ ТАА [BZ KO. Ü ака D| ROK YÊR SOMA LDU erg Jd fi de 5 фов 
‚әре مدلا‎ TNES ASU تم لا‎ БАЈ af Í zziii (РРС1 Ey !q5K EHA 
РІЇ d25yzdf FAA Unove(x, у) || ROR لاق زد‎ à B 1 dip edge 


[А] [В] [C] 
ААЖ 001 ОБСЕ У Lc Rf y eir уйй Nat ре уут Lio 
[А] [B] [C] 
((A)(B\(C)) 


" (AB) move(A,C) move(C,A) 
ix A) m C) 


"-— 


sc) TU mE mE mE ((A)(CB)) 


move(C,B) 
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((BANC)) {(BC)(A)) 
a a 
S < 
° ° 
š š 
[C] E E 
[В| 
Al _ Ё 
((CBA)) ((ABC)) 


Г > ip 
U د2‎ УГЖ .(leAeu gX] д) nodes 27 052/0 {15гарһ Lp 185 
Í و!‎ Шеуї 2] IF [от pini SAY IANA rcs > рамења 1 е (у 
directed graph ИЦ ЙИ LP ANYA ŇA j CPU 
SEBS Салу {Де АЯА yer КОС шй BF і Аа ЕШ» јот OHA 
Njsuccessor & Ën, Шә] ONA ЕИ, دما‎ l'on, Wz Load ДУ LE fto 
U óe СБД LU .n; zf parent (Bi ZË п 127 ОЗА Us zf GIN] 
.2 ВНАУ AA ï Док 
Ше LE U О ОБУ CPU! В LAME OSIAZ y+ LAKLTA ЖЁ 
y ARF уйк. ups Ж Т ÑA A T ÃoSÛ í Hf LS бо. НЕМ AUF 
„|| !RKÜT Af yd Ü Lip OSU} Тойу LIS K GuPdHS 
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ДО 2.1 


уй улус л РККФ ¢ fo | ET + DPT KUG [fz LE fto 
K@eotfA КО уб ну уту ОБО Ad LS Liab Linck} cH КОСА yel y 
(з D yé D saf Шая (Буй | KGaA AIA уйа Б, ] Of 
HIKE! буде انا تام‎ EZE Az Ny List роо ." ree 
юм! Ообо рО 1 u Rey ge AC f yn! || HA تق ن كنا‎ LinyligpZ 
HÁ Ade НО Í loyAT Af Очар КІФ fh (KA)(e)(c) : 6047 ARU HGF КІФ 
:Ө@ уву yt Онро Í ZA Fasc) to 


{move(B,C),move(A,B)} 





: 2 [Nj HG JOKE LISP CBUGZ 1 DPAP жй (iot dt obi гува удура HE b 
По Git AGE ZA PEGA 1 gei One г dx і Ач? fif Ар ш}! HZ 
AZ) ERU DA 1G 7700 Ug Lit ai eere AEG! Оос БО oda fN 
JANIS |oK ORF yet Gep LEČ pk. (2 pr tz) юар? pnr HG УСА (gar Í tod api 

KEHOE > ої [Ойнак fro ind apaFfNJOSE ART Û ZK I£ Z2 р 


B Í BZA دلا‎ : 60! GRU 11@f KIGA Ш UF БА Í Zê Í ZE уга BOLD 
LAS YF yp рй Б afi ux Í Z 


{move(A,Floor),move(B,A),move(C,B)} 
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((AXC8)) 





(BANC) ((BCNA)) 


move(C.B) 


! 202 dir تراصف قينا‎ НОРА Diet КОБ yd удой ZZ epp LRL] D nó 
OS af fef] ZY no. yat KUG Не Ljhy GF RAGI Н! ФГ ШК 
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tdg. lix f [Poe LH2f ҢА كنا‎ 63272 Ајуб K'llok fti. 0617 tisk са CPD 
UK) RIG Dt {Ж VERE yt DEYA VPR Lic ВАБ nif HG LE 1 oD 
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ربما تكون أبسط إجرائية بحث عمياء هي إجرائية البحث عرضا_أولا. تولد هذه الإجرائية بيان فضاء 
حالة شاملا بتطبيق جميع المؤثرات الممكنة على عقدة البدايةء ثم بتطبيق جميع المؤثرات الممكنة على 
جميع خلف عقدة البداية المباشرة» ثم على خلفهاء وهلم جرا. يجري البحث بانتظام نحو الأسفل انطلاقا 
من عقدة البداية. ولأننا نطبق جميع المؤثرات الممكنة على عقدة في كل خطوة:؛ من المناسب ضمها 
جميعها في Alla‏ تسمى álla‏ الخلف Successor function‏ عندما نطبق دالة الخلف على Sate‏ ماء 
فإنها تولد مجموعة العقد الكاملة التي من الممكن توليدها إذا طبقنا جميع المؤثرات القابلة للتطبيق على 
هذه العقدة. يسمى تطبيق دالة الخلف على العقدة: توسيع expanding‏ العقدة. 
للمجموعة Open‏ بنية الرتل FIFO‏ 

يعتبر البحث ذو التكلفة الموحدة ضربا من البحث عرضا_أولاء حيث تتوسع ЖАЙ‏ انطلاقا من عقدة 
البداية على طول "الحافات" ذات التكلفة المتساوية عوضا عن الحافات IS‏ العمق المتساوي . فإذا 
تطابقت تكاليف جميع الأقواس في البيان (ولنقل تساوي 4(¿ فإن البحث الموحد التكلفة يصبح البحث 
عرضا_أولا ذاته. ويمكن اعتبار البحث الموحد التكلفة» بدوره» حالة خاصة من إجرائية البحث 
التجريبي (الكسبي)؛ الذي سوف نشرحه لاحقا. 

يبين الشكل حل أحجية الثمانية للانتقال من حالة البداية إلى حالة الهدف المرتبة المبينة بالشكل بحيث 
ننقل في كل مرة مربعا إلى مكان فارغ مجاور. 
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يولد البحث la УД Час‏ واحدا لعقدة ما في US‏ مرة وذلك بتطبيق مؤثرات خاصة. d y‏ أثر في 


US‏ عقدة للإشارة إلى أنه يمكن تطبيق مؤثرات أخرى إضافية عليها عند الحاجة. عند baie JS‏ يجب 
اختيار» المؤثر الذي سيُطبق أولاء والمؤثر الذي يليه وهلم جرا. وما إن يولد الخلف» حتى يولد خلفه 
МА;‏ جرا. ولكي نمنع إجرائية البحث من الاستمرار إلى عقد غير محدودة العمق بالنسبة إلى عقدة 
البداية» نستعمل حدا للعمق ¿depth bound‏ حيث لا يجري توليد أي خلف عمقه أكبر من حد العمق 
هذا. (يُفترض ألا تقع جميع عقد الهدف وراء حد العمق هذا). يسمح Ш‏ هذا aall‏ بتجاهل أجزاء من 
بيان البحث تأكد عدم احتوائها على عقدة هدف قريبة إلى حد كاف. 
للمجموعة Open‏ بنية المكدس LIFO‏ 
من الملاحظ أن البحث "عمقا_أولا" لا يضطرنا إلا إلى حفظ جزء من شجرة البحث الذي يضم المسار 
المكتشف إلى الآن» إضافة إلى آثار العقد التي لم توسع كاملا بعد على طول هذا المسار. يتناسب حجم 
الذاكرة المطلوب في البحث عمقا_أولاء خطيا مع حد العمق. ومن مساوئ البحث عمقا_أولاء هو أن 
العثور على هدف ماء لا يضمن كون المسار إلى هذا الهدف ذا طول أصغري. تكمن مشكلة أخرى في 
ضرورة سبر جزء كبير من فضاء البحث حتى نجد هدفا سطحيا (ضحلا) إذا كان هذا الهدف وحيدا 
وخلفا لعقدة سطحية يأتي توسيعها متأخرا في الإجرائية. 
3. بيان المسائل الجزئية 
أحيانا يمكن تقسيم المسألة» التي نود البحث عن حل jal shiu dl‏ 45 بحيث 
يكون البحث عن حل لأحد المسائل الجزئية أسهل من المسألة الأساسية. ثم تقسيم المسائل الجزئية إلى 
مسائل أبسط إلى أن نصل إلى مسائل أولية بسيطة محلولة. مثل مسألة برا هانوي. 
في هذه المسألة» لدينا ثلاثة محاور عمودية» يتوضع على المحور الأول م قرصا متدرجة في أقطارهاء 
والمسألة هي نقل الأقراص إلى المحور الثالث» بحيث ننقل قرصا واحدا في كل مرة» وبحيث لا نضع 
أي قرص فوق قرص أصغر منه قطرا. 
لعرض مثال تطبيقي لحل مسالة أبراج «gla‏ قم بزيارة الموقع: 
http://www.mazeworks.com/hanoi‏ 

تجزأ مسألة أبراج هانوي US‏ يلي: 

1 نقل пч‏ قرصا من المحور الأول إلى المحور الثاني. 

2 نقل القرص الكبير المتبقي من المحور الأول إلى المحور الثالث. 

3. نقل nt‏ قرصا من المحور الثاني إلى المحور الثالث. 
يجب تحديد كل مما يلي: 

> حالات المسألة: الحالة الابتدائية والحالات العابرة. 
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> الهدف المطلوب الوصول إليه. 

> مؤثرات التحويل المختارة. 
يمكن تمثيل المسألة إما بوساطة بيان الحالات أو بوساطة بيان المسائل الجزئية. بيان الحالات درسناه 
سابقاء Ui‏ بيان المسائل الجزئيةء فما يميزه هو أن المؤثرات ليست مؤثرات ثنائية تحول حالة إلى 
أخرىء وإنما مؤثرات متعددة القيمة تحول حالة إلى مجموعة من الحالات» يمثل هذا النوع من المسائل 
.and-or OL»‏ 
يمكن أن تكون المسائل الجزئية: 

> إما واجبة الترتيب» أي ترتيب حل المسائل الجزئية مفروض» 

> أو مستقلةء لا يهم فيها ترتيب حل المسائل الجزئيةء بل يمكن استخدام مفاهيم المعالجة التفرعية 

لإيجاد الحل. 


4. الشجرة and-or‏ 
عند تجزئة مسألة إلى عدة مسائل جزئية» قد يكون لدينا عدة طرق لحل المسألة الأساسية М1 ог M2‏ 
«or МЗ‏ يستوجب كل منها حل مجموعة من المسائل الجزئية: 
M1: 0211 and 0212 апа 3‏ 


M2: OP21 and 0222 and OP23 
M3: 0231 and 0232 and 3 


في هذه الحالة تكون شجرة الحل هي شجرة .and-or‏ 
لا يكون حل المسألة في البيان and-or‏ بيانا كاملا وإنما جزئيا بحيث يكون: 
> جذر البيان الجزئي هو جذر البيان الكامل ذاته. 
> لا ينطلق من عقدة or‏ سوى قوس وحيد (ليصل إلى العقدة (and‏ 
> تنطلق من العقدة and‏ جميع الأقواس الناتجة عن هذه العقدة ذاتها في البيان and-or‏ الكامل 
ذاته. (كل أوراق البيان الجزئي هي أوراق نجاح). 
إن خوارزميات البحث في البيانات and-or‏ أكثر تعقيدا من البحث في بيانات الحالات لأن الحلول التي 


> جذرها عقدة or‏ تمثل المسألة الأساسية. 

> لكل عقدة or‏ ابن وحيد يمثل عقدة and‏ (إحدى تجزئات المسألة الأصلية). 

> لعقدة and‏ كل الأبناء الخاصة بها. 
مسار ог‏ لا CS‏ بسهولة باستعمال المؤثرات (fathers)‏ الخيار بين الحلول الجزئية يعتمد غالبا على 
كلفة هذه «J ДЈ‏ وقد يعتمد على كسبيات (تجريبيات) لإيجاد هذه الكلفة. 
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Gall .5‏ التجريبي 
تشبه إجرائيات البحث هنا إجرائيات البحث عرضا_أولاء غير أن البحث لا يجري بتجانس بين خلف 
عقدة البداية؛ وعوضا عن ذلك» يجري البحث بالمفاضلة بين العقد حيث تشير التجريبية : وهي 
معلومات خاصة بالمسألة» إلى العقد التي يمكن أن تكون في المسار الأفضل إلى الهدف. نسمي هذه 
الإجرائيات إجرائيات الأفضل_أولا أو إجرائيات البحث التجريبي. وفيما يلي الفكرة الأساسية لهذه 
الإجرائيات. 
4. لتكن لدينا دالة تجريبية (تقويم)» (f‏ لتساعدنا على اختيار العقدة الفضلى لتوسيع العقدة التالية . 
تعتمد هذه الدالة على معلومات خاصة بمجال المسألة. وهي دالة تقويم حقيقية لأوصاف الحالة. 
2. وسع بعد ذلك العقدة التاليةء ¿n‏ وهي تلك التي لها أصغر قيمة .f(n) J‏ حل الروابط اعتباطيا . 
(توسيع عقدة يعني إنتاج جميع خلف هذه العقدة). 
3. أنه البحث عندما تصبح العقدة التالية المراد توسيعها هي عقدة الهدف. 
يستطيع الإنسان غالبا تحديد دوال تقويم جيدة من أجل البحث بطريقة الأفضل_أولا. على سبيل المثالء 
في أحجية الثمانية» يمكننا محاولة استعمال عدد المربعات التي في غير مكانها مقياسا لجودة وصف 
الحالة: 
عدد المربعات التي في غير مكانها (مقارنة بالهدف) = f(n)‏ 
يمكن أن نعتبر: 
f(n) = g(n) + h(n)‏ 
حيث: 
g(n)‏ هي تقدير n "Sas‏ في البيان (أي» طول أقصر مسار من البداية إلى «(n‏ 
h(n)‏ هي تقويم تجريبي للعقدة n‏ 
فإذا جعلناء كما في السابق 
عدد المربعات التي هي في غير مكانها (مقارنة بالهدف) = h(n)‏ 
وأخذنا 
عمق العقدة n‏ في بيان البحث = G(n)‏ 
حصلنا على البيان التالي: 
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خوارزميات البحث في graphsearch GW‏ 
4 أنشئ شجرة بحث» «Тр‏ مكونة فقط من عقدة البدايةء п,‏ ضع по‏ في قائمة مرتبة 
تسمى OPEN‏ 
نشئ قائمة تسمى CLOSED‏ تكون فارغة في البداية. 
. إذا كانت OPEN‏ فارغة» ghal‏ بالنتيجة: إخفاق. 
. اختر العقدة الأولى في OPEN‏ واحذفها من «OPEN‏ وضعها في CLOSED‏ سم هذه العقدة .n‏ 
. إذا كانت n‏ عقدة هدف» اخرج بنجاح مع الحل الذي حصلت عليه برسم مسار راجع على طول 
الأقواس في Tr‏ من n‏ إلى in,‏ (تنشأ الأقواس في الخطوة 6). 
6 وسع العقدة م» بتوليد ¿M = sasa‏ من الخلف. أرس M‏ باعتبارها خلفا ل n‏ في Tr‏ بإنشاء 


m a oO N 


الأقواس من n‏ إلى US‏ عنصر من M‏ ضع هذه العناصر من M‏ في .OPEN‏ 
7. أعد ترتيب القائمة «ОРЕМ‏ إما وفق بعض المخططات الاعتباطية أو وفق استحقاق تجريبي. 
8. عد إلى الخطوة 3. 
يمكن استعمال هذه الخوارزمية لتنفيذ بحث الأفضل _أولاء أو البحث عرضا_أولاء أو البحث 
عمقا_أولا. في البحث عرضا_أولاء نضع العقد الجديدة ببساطة في نهاية ОРЕМ‏ (الداخل أولاء يخرج 
أولاء أو «(FIFO‏ ولا يعاد ترتيب العقد. في البحث بطريقة عمقا_أولاء نضع العقد الجديدة في بداية 
OPEN‏ (الداخل أخيراء يخرج أولاء أو (ЦРО‏ في بحث الأفضل_أولا (يسمى أيضا البحث التجريبي)» 
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يعاد 5 — OPEN‏ وفق استحقاق تجريبي للعقد. 
الخوارزمية A*‏ 
هي حالة خاصة من خوارزميات البحث بإستراتيجية الأفضل_أولاء تعتمد على تابع تقويم fehtg‏ تابع 
التقويم ۴ المطبق على عقدة п‏ هو تقدير للكلفة $ للطريق الأمثل من العقدة الابتدائية رم إلى عقدة هدف 
مرورا ب .n‏ 
نعرف لكل عقدة م: 
g(n)‏ : كلفة الطريق الأمثل من по‏ إلى n‏ (يساوي اللانهاية إذا لم بوجد أي طريق). 
(п)‏ : كلفة الطريق الأمثل من م إلى الهدف 
نستخدم تقديرا لهذه التوابع g(n)‏ و h(n)‏ على التتالي. ترتب القيم المرشحة للتوسيع بحسب القيم 
المتصاعدة ل ۴ ومن ثم التنازلية ل و. يمكن أن تتغير قيم و أثناء البحث» حين نجد عقدا أفضلء h UÍ‏ 
ثمة خوارزميات تجريبية أخرى نستخدمها في برمجة الألعاب يمكن الرجوع إليها في مراجع الفصل. 
6. مراجع البحث 
> كتاب الذكاء الصنعي 
> كتاب جامعي: "خوارزميات البحث الذكية"» تأليف د. بسام الكردي ود. باسل الخطيب ٠‏ كلية 
المعلوماتية. 
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الفصل الخامس: المعرفة والتفكير المتلبسين 


لا يتوفر لديناء في غالب الأحيان» سوى معارف غير مؤكدة عن المهام الواجب تنفيذها Qe‏ المحيط . 
تسمح Ul‏ العبارات Uis‏ هم بالتعبير عن الشك: أيهما الصحيح fQ al P‏ إلا Uil‏ لم نصيف بعدء كيف 
يمكننا تمثيل درجة توثقنا how certain‏ من م أو .Q‏ 

يمكنناء في المنطق العادي» استنتاج © من P‏ ومن РӘ‏ والسؤال هوء هل توجد تقانات استدلال 
مماثلة عندما تكون المعلومات غير مؤكدة؟ لقد استعملت صياغات متنوعة لتمثيل معلومات غير مؤكدة 
وإجراء محاكمة عليها. إن أكثر الصياغات تطورا (وقد يختلف الناس في أنها أكثر ملاءمة) هي التقانة 
التي تعتمد على الاحتمالات. 


4. مراجعة الاحتمالات 


لنفترض أن لدينا مجموعة من المتغيرات العشوائية Va, Vo, ..., V,‏ نشير إلى الاحتمال المشترك joint‏ 
‘probability‏ أن تأخذ المتغيرات Vs, Və, sees Vk‏ القيم Мз, V2, ... Vk‏ على الترتيب» بالتعبير p(V:=v;,‏ 


.V2=V2, ..., V,=v,) 


V, للمتغيرات‎ joint probability function دالة الاحتمال المشترك‎ p(V,,Vs, ...,۷,( نسمي التعبير‎ 
.V2,..., Мк 


مثلاء في مسألة رمي قطعة نقود متوازنة (نشير إلى أحد الوجوه بالرمز Head (H)‏ وللآخر بالرمز 
«(Тай (T)‏ يمكن أن يكون لدينا _p(H)=1/2‏ فإذا رمينا قطعة النقود المتوازنة خمس مرات يمكن أن 
يكون لدينا مثلا: 
p(H , T, T, H, T)=1/32‏ 

حيث p(H , T, T, H, T)‏ هي الاحتمال المشترك لتعطي أولْ تجربة رمي الحالة " وجه CH‏ والثانية 
الحالة "قفا “т‏ والثالثة "قفا ¿T‏ والرابعة "وجه "H‏ والخامسة "قفا OT‏ 
يجب أن تحقق دوال الاحتمال المشترك خواص usa‏ منها: 
p(V,, Va.. V.) < 1 (a)‏ < 0 

X p(V,, Va- V) = 1 (b) 
p(H)=1/2 حيث تجري عملية الجمع على جميع قيم المتغيرات. وهكذاء فإنه في مثال قطعة النقودء فإن‎ 
تقتضي أن يكون لدينا‎ qb) في حين أن هذه القيمة» وبمراعاة الخصيصة‎ (а) متسقة مع الخصيصة‎ 
.p(T)=1/2 
تعتمد كيفية إسناد الاحتمالات إلى قيم المتغيرات العشوائية على التقدير الشخصي للخبير في مجال‎ 
وكذلك تعتمد قيم احتمالات المتغيرات العشوائية‎ (Lus J التطبيق (أو على معالجة إدراكية لمعطيات‎ 


على تقدير الخبير أو على المعالجة الإدراكية. تقابل المتغيرات» في التطبيقات التي سنعالجها في هذا 
الفصل» فرضيات عن المجال. يمكن أن تكون هذه الفرضيات True‏ أو False‏ و من ثم تأخذ 
المتغيرات المقابلة القيم True‏ أو False‏ يمكن أن نكون غير متوثقين من صحة واحدة أو أكثر من 
هذه الفرضيات؛ ونمثل عدم اليقين (الشك) هذا باحتمال قيم المتغيرات الموافقة. 
سيكون من المفيد أن نؤطر عرض المفاهيم الهامة بمثال محدد. سنستخدم المثال التالي: 
نأخذ ذرات الفرضيات BAT. OK‏ و MOVES‏ و LIFTABLE‏ التي تقابل» على الترتيب» البطارية 
مشحونة تماماء والذراع يتحرك (حين يمسك الكتلة) والكتلة قابلة للحمل. نضيف إلى هذه الذرات الذرة 
«GAUGE‏ التي يقصد منها أن تعني أن المقياس الذي يعطي حالة البطارية يشير إلى أن البطارية 
مشحونة شحنا كاملا. ولجعل مخططاتنا وصيغناء أصغر حجما بعض الشيء» فإننا سنسمي هذه الذرات 
بالأحرف الأولى من أسمائها أي B‏ و M‏ و ا و 6. لنفترض الآن Lal‏ لسنا واثقين من قيم هذه الذراتء 
أهي False гї True‏ وقبل أن نقوم Gh‏ عملية قراءة للمجساتء لدينا معرفة سابقة باحتمالات التراكيب 
المختلفة لهذه القيم. فمثلا نستبعد أن تأخذ M‏ قيمة False‏ حين تكون بقية الفرضيات True‏ 
نظرا لوجود أربعة متغيرات ذات قيم إثنانية فيوجد 46 احتمالا مشتركا لهذه المتغيرات» لكل منها 
الشكل: 

p(B=b, M=m, ,احا‎ G=g) 


حيث تأخذ كل من sm sb‏ 51 و القيم True‏ أو False‏ 


على سبيل المثال» سنسرد بعضا من هذه الاحتمالات المشتركة في الجدول التالي: 





حين نعرف قيم جميع الاحتمالات (بالطبع قد لا يكون المصمم قادرا على تعيين الاحتمالات بمثل الدقة 
المعطاة بالجدول) المشتركة لمجموعة من المتغيرات العشوائية» يمكننا أن نحسب الاحتمال الهامشي 
marginal probability‏ لأحد هذه المتغيرات العشوائية. 


يعرف الاحتمال الهامشي p(B=b)‏ مثلا بأنه مجموع كل aš‏ الاحتمالات المشتركة الثمانية من أصل 
القيم الست عشرة التي يكون فيها .B=b‏ 
p(B =b) = 2 P(B,M,L,G)‏ 


وباستخدام هذه الصيغةء نجد أن الاحتمال الهامشي :р(В=Тгие)=0.95‏ وهو مجموع القيم الثماني 
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للاحتمالات المشتركة التي يكون فيها ل В‏ القيمة True‏ 
يمكن أيضا حساب الاحتمالات المشتركة من مرتبة أدنى» بحساب جمع مناسب على الاحتمالات 
المشتركة الكاملة. على سبيل المثال» АЗУ!‏ المشترك p(B=b, M=m)‏ يساوي مجموع ей‏ جميع 
الاحتمالات المشتركة الأربعة التي يكون B=b le‏ و :M=m‏ 

p(B =b,M =m) = `> p(B,M,L,G) 


B=b.M=m 
وينتج عن ذلك» أنه عندما نعرف قيم الاحتمالات المشتركة بمرتبة أقل» يمكن أن نستخدمها لحساب‎ 
الاحتمالات الهامشية والاحتمالات المشتركة من مرتبة أقل. وهكذاء على سبيل المثال:‎ 


p(B=b,M=m)= > p(B,M,L) s p(B =b) = Ур(В,М) 
B=b,M=m B=b 


سنستخدم عند التعامل مع متغيرات الفرضيات (التي قيمها True‏ أو (False‏ تدوينا Y Xa‏ في غالب 
الأحيان. على سبيل «Jal‏ عوضا عن كتابة p(B=True, M=False)‏ سنكتب .p(B,—M)‏ 
إلا أنه عندما يكون لدينا مجموعة كبيرة من المتغيرات العشوائيةء G‏ مهمة تحديد كل الاحتمالات 
AS дй)‏ تصبح غير قابلة للتعقب (للتحقيق) عمليا. ولحسن الحظ تحقق الاحتمالات المشتركة» في 
أكثر التطبيقات» شروطا خاصة معينة تمگن من تحديدها وإجراء حسابات عليها. 
نريد أن نكون قادرين على استخدام المعلومات المتوفرة عن قيم بعض المتغيرات للحصول على 
احتمالات ad‏ بعض المتغيرات الأخرى. مثلاء إذا كان ربوط حمل الكتل يجس أن ذراعه لا يتحرك 
فربما يريد (مع معرفة هذه الحقيقة) حساب احتمال كون البطارية مشحونة. يسمى هذا النوع من 
الحسابات بالاستدلالات الاحتمالية Probabilistic Inference‏ بالمماثلة مع طرائق الاستدلال المنطقية. 
ندون دالة الاحتمال الشرطي V, d‏ بفرض أن V,‏ معطاة 2 p(VIV)‏ (مهما كانت قيم المتغيرات ,لاو 
«(V,‏ ويعطى 13 

p(VIIV) = p(V.V) p(V) 
ونرى من هذا‎ М À الهامشي‎ Duis Y! هو‎ p(V) و‎ М و‎ V, J هو الاحتمال المشترك‎ p(V, V) حيث‎ 
التعبير أنه يمكننا أيضا كتابة الاحتمال المشترك بدلالة الاحتمال الشرطي:‎ 

p(V.V) = p(VIV) p(V) 
Y يمكن أن نحسب احتمال كون البطارية مشحونة علما أن الذراع‎ «UII بالعودة إلى مثال حمل‎ 
يتحرك:‎ 

p(B = True |M = False ) = p(B = True, M = False) / p(M=False) 


(Sa‏ حساب !2 p(B=True,M=False)‏ والمقام p(M=False)‏ لهذا التعبير بجمع الاحتمالات 


المشتركة المناسبة. 


OS‏ فهم الاحتمالات الشرطية باستعمال تفسير الاحتمال على أساس التواتر frequency‏ فتكون 
p(M=False)‏ على سبيل المثال» هي نسبة عدد المرات التي لا تتحرك فيها الذراع إلى مجموع ме‏ 
المحاولات (في تجارب تخيلية تجرى عددا لا نهائيا من المرات). وعلى هذا فإن احتمال أن تكون 
البطارية مشحونة مع كون الذراع لا تتحرك يعطى بعدد المرات التي لم تتحرك فيها الذراع مع كون 
البطارية مشحونة» مقسوما على عدد المرات التي لم تتحرك فيها الذراع. وبذلك» يكون الاحتمال 
الشرطي نسخة مقيسة عن الاحتمال المشترك. نلاحظ أن: 
p(B) = p(B,M) + p(B,—M)‏ 
يمكننا أيضا الحصول على الاحتمالات الشرطية المشتركة لعدة متغيرات» مشروطة بعدة متغيرات 
أخرى. على سبيل المثال (باستعمال التدوين المختزل): 
p(-G,B-M,L) = p(-G,B,-M,L) / p(M,L)‏ 
يمكن أيضا التعبير عن الاحتمال المشترك بدلالة سلسلة chain‏ من الاحتمالات الشرطية. مثلا: 
p(B,L,G,M) = p(B|L,G,M) p(L|G,M) p(G|M) p(M)‏ 
ولأن الطريقة التي نرتب فيها المتغيرات في Alla‏ الاحتمال المشترك غير مهمة (بشرط الاحتفاظ بهذا 
الترتيب» ومعرفة كل العناصر) يمكننا أن نكتب ما يلي: 


p(V.V) = p(VI|V)) p(V) = p(ViV) p(V) = p(V;, Vi) 
or 
p(VI|V) = p(V; |V) p(V) / p(V) 


هذه المعادلة الأخيرة هامة lan‏ وتدعى بقاعدة .Bayes' Rule jl‏ 

كان بايز ]1763 Reverend Thomas Bayes [Bayes‏ أول من صاغ هذه القاعدة. 
2. قاعدة pl‏ والمحاكمة باستخدامها 

قاعدة بايز 


P(A/B) = P(B/A) - P(A) / P(B) 
A احتمال وقوع‎ P(A) 
.B £ As احتمال‎ P(B) 


P(B/A) 5 P(A/B)‏ احتمالات شرطية 
وذلك بافتراض A‏ و B‏ غير متعارضتين. 


في حال كان حدوث А‏ مشروطا بحدثين متعارضين B‏ و -B‏ فقط. يكون لدينا: 
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P(A)= P(A/B) - P(B)+ P(A/—B) - P(—B) 
فقط. يكون لدينا:‎ A و‎ А مشروطا بحدثين متعارضين‎ В بالمشابهة )13 كان حدوث‎ 
Р(В)= P(B/A) - P(A)* P(B/—A) - P(—A) 
يمكن أن نكتب:‎ P(A/B) بتعويض العلاقة السابقة في حساب‎ 
P(A/B) = P(B/A) - P(A)/ P(B) = P(B/A) - P(A) / [P(B/A) - P(A)+ P(B/—A) - P(—A)] 


أمثلة على تطبيق قاعدة ju‏ 
مثال (1): 

احتمال النجاح في مادة الذكاء الصنعي هو 
P(A)=0.7‏ 

Quis‏ الحصول على علامة dua‏ بالعملي هو 
P(B)=0.8‏ 

احتمال أن تكون علامة العملي جيدة Ule‏ أن МЫ)‏ نجح في الامتحان 

P(B/A)=0.9 

ما هو احتمال claill‏ في الامتحان )13 كانت علامة العملي جيدة؟ 
P(A/B)?‏ 


P(A/B)=0.9 - 0.7/0.8 نجد أن:‎ P(A/B) = P(B/A) . P(A) / P(B) من القاعدة‎ 


مثال )2(: 
احتمال ار تفاع الحر ارة 
P(A)‏ 
P(B)=0.3‏ 
احتمال gu‏ الحرارة 5 252 XII‏ — 
P(A/B)=0.8‏ 
احتمال ارتفاع الحرارة بغياب الكريب 
P(A/—B)=0.4‏ 
احسب احتمال ارتفاع الحرارة. 
P(A)?‏ 
نطبق قاعدة حدوث A‏ مشروطا بحدثين متعارضين B‏ و В‏ فقط: 
P(A)= P(A/B) - P(B)+ P(A/—B) - P(—B)‏ 
المحاكمة 
لنفترض إنه إذا كانت الفرضية H‏ محققة وقع الحدث E‏ باحتمال р‏ فنعرف: 
الاحتمال القبلي :Prior Prob.‏ الاحتمال غير المشروط للحدث بدون أي دليل على حدوثه أو عدمه 
.P(Event)‏ 


الاحتمال البعدي :Posterior Prob.‏ الاحتمال الشرطي لوقوع الحدث بوجود بعض الأدلة P(Event/‏ 

.Evidence) 
.E; اعتمادا على الأدلة (الأعراض)‎ H, في حالة التشخيص نود حساب احتمال صحة فرضية التشخيص‎ 
فيكون:‎ .P(H/E) ونود حساب‎ P(E/H) والاحتمالات الشرطية‎ P(H) حيث لدينا الاحتمالات القبلية‎ 

p(E | H).p(H) 
p(E | H).p(H) + p(E | -H).p(-H) 

في حالة النظم الخبيرة يحدد الخبير الاحتمالات القبلية p(H) р(-Н)‏ والاحتمالات الشرطية 
^H)‏ | ع)م p(E |H),‏ ويجري p(H|E) Che‏ من العلاقة السابقة. (فرضية واحدة ودليل واحد ). إذا 
كان m GA‏ فرضية H,, i=1,...m‏ و n‏ دليل (E, j=1,...n‏ يجب أن تكون ADI‏ متعارضة مثنى» Oly‏ 
تكون الفرضيات شاملة أي: 


p(H |E) = 


_ p(E.,....E, |H.).p(H) 
p(H, | E,» E) = Pe ам 


p(E, | H).p(E; | H,)..-.p(E, | H.).p(H.) 
2 PE, | H,).p(E, | H,)....p(E, | H,).p(H,) 


p(H, [E,,..,E,) =‏ 
)13 كانت ALY)‏ مستقلة مثنى. 
Ë gle 2%‏ 426 
نود دراسة احتمال نجاح طالب في مادة ما. لدينا الفرضيات التالية: 
:H,‏ النجاح في العملي وفي الامتحان. 
:H;‏ النجاح في العملي والرسوب في الامتحان. 
:Н;‏ الرسوب في المادة. 


Hypothesis Amm تلات اله‎ | d abi ul 
P(Hi) .70 .10 .20 ١ لسات‎ T 
Р(Е+|Н,) 80 50 .10 حضور جميع > لعملي.‎ :Е, 
P(E;|H;) .30 50 .70 ساعات يوميا في الكافتيريا.‎ 3 ARS :E; 


РЕН) 70 30 05‏ 
:E;‏ دراسة المراجع المتعلقة بالمادة. 


أحد الخبراء بالمادة» أعطى الاحتمالات القبلية والشرطية المبينة في الجدول» والمطلوب حساب: 
P(H/E,) <‏ أي احتمال النجاح في العملي والامتحان بحضور جميع جلسات العملي. 
P(H,/E;)=P(E,/H,).P(H;)/ PP‏ 


PP = P(E./H;). P(H,) + P(E,/H2). P(H2) + P(E./H.). P(H:) 
بالحساب نجد:‎ 


PP=.7*.8+.1*.5+.2*.1=.63 
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P(HJE;) P(H,/E,)=.56/.63=.889 <‏ أي احتمال الرسوب في المادة مع قضاء 3 ساعات في 
الكافتيريا يوميا. 
P(HJ/E;)=P(E;/H.).P(H.)/ PP.‏ 
PP, = P(E;/H.). Р(Н.) + P(E;/H;). P(H;) + P(E;/H.). P(Hs)‏ 
بالحساب نجد: 
PP ,=.7*.3+.1*.5+.2*.7=.4‏ 
P(HJE,E;) P(HJE;)=.14/.40=.35 <‏ أي Quis!‏ النجاح بالعملي والامتحان مع حضور جلسات 
العملي ودراسة المراجع. 
P(H./E..E;)-P(E./H:).P(E./H.).P(H.)/ PP;‏ 
PP, = P(E./H.). P(EJH.).P(H,) + P(E./H;).P(EJH;). P(H;) + P(E,/H;). P(EJH:). P(H:)‏ 
بالحساب نجد: 
РР;=.392+.015+.001‏ 
Р(Н./Е,.Е;)=.392/РР2=.961‏ 
تمرين: احسب احتمال النجاح بالعملي والامتحان في حال قضاء 3 ساعات يوميا في الكافتيريا. 
حسنات ومساوئ المحاكمة باستخدام شبكات بايز 
حسناتها: 
> لها أساس نظري. 
> لها مدلول واضح حين اتخاذ القرار. 
مساوئها: 
> تحتاج إلى معطيات كثيرة وحسابات احتمالات. 
> قد لا تكون الأدلة الشخصية واحتمالاتها مقنعة. 
< الأدلة ليست Laila‏ مستقلة. 
> الحسابات طويلة. 
> العلاقة بين الأدلة والفرضيات تختصر إلى أرقام. 


3. الشك 


يعرف الشك بأنه نقص في المعرفة الدقيقة التي تمكننا من الوصول إلى نتائج موثوقة. هذا النقص يمنع 
النظم الخبيرة على سبيل المثال من اتخاذ القرارات الصائبة. 


عوامل اليقين هي تقنية استخدمت في عدد من النظم الخبيرة على .PROSPCTOR 5 MYCIN Lei;‏ 
الفكرة هي أنه يمكن الوصول إلى نتائج أفضل باستخدام ore‏ أكبر من الاختبارات. هذه الاختبارات $ 
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تكون مكلفة بالزمن والمال. 
يمكن أن يأتي الشك من معطيات محسات غير уа‏ 458« والإستراتيجية هي أنه من الأفضل اعتماد 
معطيات Log А‏ عن انتظار المعطيات )1968( Ray Simpson (1944) ^ Milton Наке!‏ 


Mean Mean 
Tem value Term value К الدقيقة‎ 
Always 99 Always 100 
Very often 88 Very often 87 5 
Usually 85 Usually 79 مصادر الشك‎ 
Often 78 Often 74 7 Ts 8 А 1 7 
Generally 78 Generally 74 الترابط‎ c قد لا يكون الخبير قادرا على‎ < 
Frequently 73 Frequently 72 Я Р " : = > 
Rather often 65 Rather often من جر‎ (IF part) الوثيق بين الجزء ال شرطي‎ 
About as often as not 50 About as often as not 50 - . "TM 2 
Now апа then 20 Now and then 34 .(THEN part) قواعده ونتائج هده القواعد‎ 
Sometimes 20 Sometimes 29 5 7 4. 5 T Е 
١ يستخدم الخبير اللغة الطبيعية‎ lal ~ 

Occasionally 20 Occasionally 28 Y بيعية التي‎ е „ык мы. 
Once їп а while 45 Once in a while 22 > 7 . - š “yo. . = 

تخلو التباس التعبير فته 
Ua‏ = في Je‏ عن معر Not often 13 Not often 16 Jie)‏ 
“Sa У ! 35 cdle lal‏ تكمبة هذ 16 Usually not 10 Usually not‏ 
Seldom 10 Seldom 9 ° 0 2 73 C. JN =ч‏ 
الواصفات بأرقام ثابتة Qai‏ نسبة Hardly ever 7 Hardly ever 8 yl‏ 
لو بارقام 5 على Very seldom 6 Very seldom 7 uni pal‏ 
بها. وإذا كان لدينا syle‏ (أغلق الكتاب) لیس 5 Rarely 5 Rarely‏ 
Almost never 3 Almost never 2 : |‏ 
شرطا أن يكون واضحا أي GUS‏ نقصد. 0 Never 0 Never‏ 


> قد تكون بعض المعطيات غير معروفة أو ناقصة. فعبارة (أدر المفتاح) لا تعني بالضرورة أننا 
نعرف أي اتجاه نقصد»ء يجب إضافة مع عقارب الساعة أو عكسها مثلا أو إلى اليمين أو اليسار. 
> قد نضطر إلى ضم خبرات أكثر من خبير في مجال ما. 
> قد يكون لدينا أخطاء تكرارية (من حساس أو بنتيجة دقة حسابات)» خطأ بقراءة حساس أو في 
دقة القياس. 
> قد يكون لدينا خطأ في المحاكمة (الاستنتاج والاستقراء ..) 
مع أن الاستنتاج سليم عادة إلا أن قواعدنا يمكن ألا تكون سليمة في صياغتها الأصلية فنستنتج نتائج 
خاطنئةء وقد تكون القاعدة صحيحة في غالب الأحيان ولكن ليس في كل الأحيان . فنعمم ولا نكون 
متأكدين من صحة التعميم. 
4. عوامل اليقين Certainty Factors‏ 
استخدمت عوامل اليقين في Mycin‏ وهي أرقام تدل على اعتقاد الخبير بفرضية معينة: 
> الرقم 1+ يدل على يقين بالصحة. 


> الرقم 4 يدل على يقين بالخطأ. 
> الرقم 0 تدل على غياب اليقين بصحة أو خطأ الفرضية. 
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> الرقم Ga yall‏ يدل على وجود أدلة تدعم الفرضية. 
> الرقم السالب يدل على وجود أدلة تدحض الفرضية. 
ويبين الجدول ترجمة مفردات اللغة الطبيعية بحسب هذه الأرقام. 


يمكن أن تكون الحقائق مشكوك بها أو القواعد أو كليهما. ويجب حساب عوامل اليقين للنتيجة ( نتيجة 
القواعد) بناء عليها. 

حساب معامل اليقين لمقدمة قاعدة 

إذا كانت المقدمة هي مجموعة حقائق يفصل بينها AND‏ فمعامل اليقين هو أصغر معامل يقين لهذه 


CF(A and B) = min (CF(A), CF(B)) 
فمعامل اليقين هو أكبر معامل يقين لهذه‎ OR leis كانت المقدمة هي مجموعة حقائق يفصل‎ |3) 
الحقائق.‎ 
CF(A or B) = max (CF(A), CF(B)) 

معامل اليقين لنفي حقيقة هو نفي معامل اليقين للحقيقة. 

CF(7A) = - CF(A) 
فيكون:‎ C۴)A( = 0.3 «‹СЕ(В) = 0.5 ‹СЕ(С) = 0.4 «‹СЕ(0) = -0.7 أن‎ ya jil مثال:‎ 

CF(A and B ог C and not(D)) = тах(тіп(0.3,0.5),тіп(0.4,0.7))=тах(0.3,0.4)=0.4 
التنبؤ الجوي بجو صحوء وأن معامل اليقين‎ O <š لنفترض أن قاعدة تقول: )13 كانت السماء صافية‎ 
لهذه القاعدة 0.6» فإذا كان معامل اليقين لكون السماء صافية هو 0.5 فإن معامل اليقين ليكون الجو‎ 
.0.6x0.5=0.3 صحو هو:‎ 


لنفترض OY!‏ ما يلي: Ul; «P2501 (P1=01‏ حسبنا معامل اليقين J‏ ,© من القاعدة الأولى هو 
“cf,‏ وأن معامل اليقين J‏ ,© من القاعدة الثانية هو cof,‏ فعندها يمكن حساب معامل اليقين النهائي J‏ 
0 يعطى بالعلاقة التالية: 
cf *cf,x(1-cf) ifcf»0 and cf,>0‏ 
cf, + cf,‏ 
тіп[ cf, |,| cf, |]‏ -1 
cf,+cf,x(1+cf,) if cf, «0 and cf,<0‏ 


cf(cf,,cf,) = if cf, >0 or cf. > 0 


5 المنطق ailall‏ 
يهتم المنطق العائم باستخدام قيم عائمة تلتقط معاني الكلمات والمحاكمات البشرية واتخاذ القرار. وهي 
مثلا حين يستخدم الخبير كلمات مثل عادة» على الأغلب» نادرا...الخ. ويجري استخدام قواعد شرطية 

إلا إنها عائمة مثل: 
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)13 كانت السرعة عالية فمسافة التوقف طويلة 


إذا كانت السرعة منخفضة فمسافة التوقف 
قصيرة. 


لقد ظهر المنطق العائم ونظرية المجموعات 
العائمة في سيتينيات القرن الماضي إلا أن 
استخدامه استغرق حوالي عشرين Aia‏ . وله 195 190 185 180 175 170 165 160 
تطبيقات عديدة وهامة في التحكم والطب. وهذه الطول بال cm‏ 

التقنية تحسن القوة الحسابية ونمذجة المعرفة وخاصة من عدة خبراء. 





المجموعات العائمة 

في نظرية المجموعات التقليدية crisp set‏ إذا أخذنا مجموعة X‏ وأخذنا عنصرا ما x‏ فإن لدينا إحدى 
حالتين xeX ul‏ أو хех‏ ولكن» لننظر في المثال التالي: 

قال الفيلسوف اليوناني 'جميع اليونانيين كذابون" فهل هو صادق؟ في المنطق التظيدي هذه العبارة فيها 
تناقض أما في المنطق العائم فإن الفيلسوف صادق وكاذب بأن. فالحدود بين الصدق والكذب عائمة. 
المجموعة العائمة هي مجموعة ld‏ حدود ciale‏ نعرف لها تابع مميز 


u (x) X > [0,1] 

uA (x) =1if xis totally in А; 
р(х) = 0 if xis not in A 

0 <р, (х) «1if xis partly in A 


مثال: 
نقول عن رجل أنه قصير تماما إذا كان طوله أقل من ст‏ ۰460 أماإذا كان طوله بين ст‏ 160 و 170 
cm‏ فيتناقص انتماؤه إلى فئة الرجال القصار من 1 إلى 0. 
نقول عن رجل أنه طويل تماما إذا كان طوله < من Ul 4490 cm‏ إذا كان طوله بین ст‏ 180 و 
cm‏ 190 فيزداد انتماؤه إلى فئة الرجال الطوال من 0 إلى 1. 
الطول المتوسط تماما هو cm‏ 475 ويتناقص الانتماء إلى فئة متوسطي الطول يسارا حتى يصل إلى 
ст‏ 165 ويمينا حتى يصل إلى cm‏ 185. 
وتكون القواعد عائمة أيضاء لننظر في الأمثلة التالية: 

> إذا كانت مدة المشروع طويلةء وفريق العمل كبيرا والتمويل غير مناسب فالمخاطرة Ade‏ 

> إذا كانت الخدمة ممتازة والطعام لذيذا فإن الإكرامية جيدة. 

وهناك طرق لاستنتاج معارف جديدة (عائمة) بتطبيق مثل هذه القواعد. 


لمزيد من المعلومات انظر كتاب .Negnevisky‏ 
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> محاضرات في نظم قواعد المعرفة: كلية المعلوماتية س4 ذكاء صنعي . „ә‏ أميمة الدكاك و د. 
ندى غنيم 


artificial Intelligence: a guide to intelligent systems AS >‏ للكلتب 


.2002 عام‎ Addison Wisley الطبعة الثانية للناشر‎ Negnevisky 


Michael 


74 


الفصل السادس: التعلم 


1. مقدمة 

من الأمور التي تميز الكائنات البشرية هي إمكان التعلم. فالطفل يتعلم اللغة من الوسط الذي يعيش فيه» 
والعامل يتعلم ممن هو أقدم منه أو من دورات تعليمية وغيرها الشيء الكثير. فهل يمكن أن نزود الآلة 
بإمكان التعلم؟ 
استراتيجيات التعلم 
التعلم في الذكاء الصنعي: 

هو تحصيل المعرفة الصريحة. أي إمكان تحصيل المعرفة وإعادة صياغتها لتصبح صريحة . 

ويمكن أن نعرف التعلم بأنه تحصيل نموذج للعالم حولنا. 
تطور مفهوم التعلم تاريخيا وفق المسار التالي: 
بدأنا بفكرة أن من يتعلم يجب أن تكون لديه معرفة. في الصناعة يمكن أن نعلم ربوطا كيف يدهن آلة 
ما» نمسكه باليد وندهن فيتعلم ويدهن وحده (يمكن رسم ذلك)» يتطلب هذا التعلم ذاكرة فقط. 
ثم ظهر التعلم بواسطة إرشادات المعلم (المعلم بشر أو برنامج): حين يجد المعلم Uns‏ يوقف النظام 
ويصحح الخطأء بصياغة قواعد على القراعد .meta rules‏ 
ثم ظهرت الشبكات العصبونية» وهي برمجيات تكرارية فيها متحولات «АДА‏ في كل دورة نقيس درجة 
النجاح ونغير في هذه المتحولات لتحسين النجاح. 
ثم ظهرت في السيتينيات نظم تتعلم المفاهيم alei)‏ النظام أمثلة عن المفهوم وأمثلة معاكسة له» مفهوم 
الطاولة: ذ نعطيه صور لطاولات وصور لأشياء T TES‏ ليست طاولات). الأمثلة تفيد 11 لتعميم والأمثلة 
صفوف تنطلق من العام إلى الخاص. 
التعلم بواسطة التفسير يعتمد على قواعد الاستدلال الاستنتاجية والاستنباطية. لدينا مثال واحد» ومعرفة 
حول المجال المدروس» نستخدمها باستمرار لبناء تفسير يبين ملاءمة المثال للمفهوم المراد تعلمه 
ولاشتقاق توصيف عام للمفهوم انطلاقا من تعميم التفسير. 
معروف ليحدد الميزات التي تبقى من المفهوم المعروف والميزات المضافة. أصبح بإمكان النظام 
لدى بناء أي نظام تعلم» يجب تحقيق | الخطوات التالية: 

> كشف الحاجة إلى التعلم. مثال الحاجة إلى بناء برنامج يلعب الشطرنج. 
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> تحصيل المعلومات واختيار المفيد منها. نعطي النظام قواعد اللعب ونتركه يلعب» حين يخسر 
نعود إلى الخطوات التي سببت الخسارة. 

> تحويل المعلومات إلى معرفة. صياغة قواعد على القواعد لتحسين الأداء. 

> مكاملة المعارف واستخدامها في النظام. النظام أصبح جاهزا للعب بنفسه. 
نظرا لأهمية النظم المبنية على cael gill‏ والجهود البشرية الكبيرة المطلوبة لاستنباط واستخراج قواعد 
جيدة من الخبراء» من الطبيعي أن نتساءل عن إمكان تعلم قواعد النظم الخبيرة آليا. 
يوجد نوعان أساسيان من طرق التعلم: 

> التعلم الاستقرائي ‘Inductive‏ 

> والتعلم الاستدلالي (الاستنتاجي) .Deductive‏ 
ويُمكن استخدام كلا الأسلوبين في تعلم القواعد. 

2. التعلم الاستقرائي: الشبكات العصبونية 
هي إحدى الطرائق التي تمكّن الآلات من أن تتعلم» وذلك بالتعرض لمجموعة عينات مؤلفة من 
مُدخلات مقرونة بالخرج الملائم لكل مُدخل. ومع أن هناك العديد من البنى الحسابية المختلفة التي 
يمكن استخدامهاء فإننا نركز هنا على الشبكات ذات الأوزان القابلة للتعديل. يتحقق التعلم بتكرار تعديل 
الأوزان في الشبكة إلى أن يصبح الأداء "حساب الفعل" مقبولا. وأتت تسمية الشبكات العصبونية 
neural networks‏ لأنها تنمذج بعض خواص العصبونات الحية. 
نتأمل الآن مسألة التعلم التالية: 
لدينا مجموعة = من متجهات X‏ أبعادها n‏ ومكوناتها x,‏ حيث ist, ..., n‏ يمكن لهذه المتجهات أن 

) متجهات السمات (يمكن أن تكون ترددات صوت في إشارة صوتيةء أو قمم تحويل فورييه لها‎ O S 
eS آنفا » يمكن أن تكون‎ ú S US, التي يحسبها مكون المعالجة الإدراكية في الوكيل التفاعلي.‎ 
لكل‎ «a بوليانية. ونعلم أيضا الفعل الملائم (معرفة الصوت من تردداته)‎ Lad المكونات أعدادا حقيقية أو‎ 
في =. يمكن أن تكون هذه الأفعال هي التي يرى المتعلمٌ أن المدرس يقوم بها استجابة لمجموعة من‎ × 
classes المتجهات أو صفوف‎ labels المدخلات. تسمى هذه الأفعال المقرونة أحيانا لصييقات‎ 
المتجهات. تؤلف المجموعة = إضافة إلى اللصيقات المقرونة بها ما يعرف ب مجموعة التدريب‎ 
لعناصر مجموعة التدريب "على‎ Causis f(X) Allo في إيجاد‎ UYI تكمن مشكلة تدريب‎ training set 
مع لصيقة أكبر قدر ممكن من‎ f وجه مقبول". ونهدف عادة إلى أن يتطابق الفعل الذي تحسبه الدالة‎ 
المتجهات في =. ونظرا لكون اللصيقات تعطى مع متجهات المُدخل نقول إن إجرائية التدريب مراقبة‎ 


.supervised 
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ولكن» حتى لو وجدنا Alla‏ تستجيب على نحو ملائم لمجموعة التدريب» فعلى أي أساس يرتكز اعتقادنا 
بأنها ستستجيب على نحو ملائم للمدخلات التي لم ترها خلال التدريب؟ 

إضافة إلى الدلائل التجريبية التي تدعم الاعتقاد بذلك» هناك مجموعة من النظريات التي تبين (بشروط 
معينة) أنه إذا كانت مجموعة التدريب "نموذجا" لأنماط المدخلات الأخرى التي يحتمل مصادفتها » أي 
أنها تمثل تمثيلا جيدا كل فضاء المدخلات» فإن هذه المدخلات الأخرى تولد "على الأرجح" مخرجات 

"صحيحة تقريبا". في الواقع» هناك طرائق tape‏ لتقدير الدرجة المحتملة إضبط accuracy‏ دالة f‏ 
جرى تعلمهاء عند تطبيقها على مدخلات مشابهة (لكن غير مرئية حتى الآن). 

إن دراسة الشبكات العصبونية وتطبيقاتها تخرج عن نطاق هذا المقرر ولكن يمكن إعطاء أمثلة بسيطة 
لنفترض أن لدينا عدة صور متساوية البعد كتب على كل منها رقم ماء بخط اليد. الشبكة العصبونية 

هي نظام يأخذ دخلا مجموعة سمات للصور (قد تكون بكسلات الرقم» وقد تكون تحويلات خاصة 

تحسب من الصورة)؛ وخرجه هو قرار يبين الرقم المدخل. 

في مرحلة التدريب نمرر الصور الواحدة تلو الأخرى» ونعطي النظام الخرج الموافق الذي نرجوه لهذا 
النظام. كأن نقول عن كل صورة الرقم الموافق لها. تنفذ خوارزمية الشبكات العصبونية بحيث تغير 

أوزان الربط بين عقد الدخل (السمات) وعقد الخرج بحيث إذا أعيد إدخال الأمثلة تعطي المخرجات 

الموافقة. نقول إنه قد جرى تدريب الشبكة العصبونية بطريقة supervised‏ (مع معلم لأنه يجب وجود 
شخص يحدد الخرج المناسب لكل دخل في مرحلة التدريب). 

بعد ذلك» )13 أدخلنا صورة غير الصور التي دربنا النظام عليهاء فسيكشف النظام (الشبكة العصبونية ( 
المخرج الأقرب إليها. نقول إن الشبكة قد تعلمت الأرقام» وتستطيع تعرف أرقام من صور لم ترها من 
في الحقيقة» تكمن إحدى الطرق بأخذ قياسات من المداخل وأخذ توزين لها ثم جمع النواتج وبحسب 

عتبة إما أن يهيج العصبون فيكون خرجه موجودا أو لا فلا يطابق الخرج الموافق. 


يبين الشكل التالي كيف نحاول نمذجة عمل العصبونات الحيوية بعصبونات صنعية حسابية: 
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The biological neuron 






x 55 Memes “Мм 
Dendrites Soma 


The model of a neuron 
Input Signals Weights Output Signals 
X1 


X2 
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Li‏ حل مسألة تصنيف بسيطة بخرج وحيد فيمكن أن تتم بعصبون له خرج وحيد يبينه الشكل التالي: 


Inputs 
E Linear Hard 


X1 Combiner Limiter 





بهذه š Sill‏ ترى هل بإمكاننا تعلم قواعد جديدة مفيدة في النظم الخبيرة؟ فيكون النظام قد اكتسب خبرة 
جديدة ومعرفة جديدة؟ 

نعتبر التعلم باستخدام الشبكات العصبونية من النوع الاستقرائي وذلك لأن الوظائف التي يجري تعلمها 
هي تخمينات (فرضيات) حول 


OK يجب الموافقة على القرض‎ we dad aka vow 
COLLAT القرض الإضافية مقنعة‎ 434.2 = 
PYMT ب المال (العميل) قادر على منداد دفعات القرض‎ saa aia المعروفة. وفي‎ 
REP تعطي التخمينات» نموذجياء سمعة مالية جيدة‎ 
APP بقذر كاف‎ уз АЙ خمين الضمانة أكبر من مبلغ‎ a. n 0 
RATING مخرجات صحيحة لمعظم دفعات دورية منتظمة‎ 
ولكنها يُمكن خل العميل يتجاوز مصاريفه‎ Aad) المُدخلات‎ 


يل نسر مو ازنة ممتازة BAL‏ 





أيضا أن تخطئ. تقوم طرائق 
التعلم الاستقرائي بإيجاد قواعد 
جديدة في مجال ماء لا يمكن اشتقاقها من أي قواعد سابقة. ويمكن أن ندرس بعض الطرق لتعلم 
القواعد استقرائيا في حساب الفرضيات والحساب الإسنادي. 

3. التعلم الاستنتاجي عبر الأمثلة 
يحمئن ali‏ القواعد الاستنتاجي فعالية أداء النظام» وذلك باستنتاج قواعد جديدة من حقائق المجال 
وقواعده المعروفة سابقا. يُمكن أيضا اشتقاق النتائج التي يتوصل إليها النظام مستخدما هذه القواعد 
الإضافيةء وذلك من دون هذه القواعد. ولكن بوجود هذه القواعدء يكون أداء النظام أشد فاعلية . 
سنشرح فيما يلي تقنية لاستنتاج القواعد الإضافية تسمے تقنية Al‏ لتعميم 1 га)‏ على الشرح 
.Explanation-Based Generalization (EBG)‏ 
ولتأطير مناقشتناء سنستخدم المثال البسيط لقبول القروض المصرفية. وهو كما يلي: 


يُمكن أن نتصورء مثلاء موظف المصرف المسؤول عن منح القروض» وهو يستخدم نظاما lS‏ 
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يُساعده yal‏ ; أمن المناسب منح قرض شخصي لأحد المتعاملين؟ قد يأخذ نظام القروض العملي» في 
الحسبان» الكثير من العوامل» أكثر بكثير مما يمكن أن نأخذه في المثال التوضيحي التالي. ولكن» يمكننا 
إعطاء فكرة تقريبية عن كيفية عمل مثل هذا النظام بتوصيف إصدار مبسط جدا. لنفترض أننا نقصد 
أن تشير الذرات في الدول إلى الفرضيات المرافقة لها: 
وعلى هذا يُمكن استخدام القواعد التالية بغية اتخاذ القرار: 


1. COLLAT ^ PYMT ^ REP > OK 
2. APP > COLLAT 

3. RATING > REP 

4. INC ¬ PYMT 

5. BAL ^ REP > OK 


لنفترض الآن أن موظف القروض في البنك يريد أن يعرف النتيجة لعميل معين : أهي »0 أم SY‏ 
OK OLY‏ يجب على محرك الاستدلال أن Gay‏ عن برهان في شجرة AND/OR‏ مستخدما السلسلة 
الأمامية أو الخلفية (أو كليهما). سيكون لهذه الشجرة OJ)‏ وُجدت) عقدة OK‏ باعتبارها عقدة الجذرء 
وحقائق (يحدد المستخدم أنها صحيحة أو هي موجودة في قاعدة بيانات حقائق النظام) باعتبارها عقد 
الأوراق. يرتبط الجذر بالأوراق ale)‏ بواسطة йс‏ وسيطة) باستخدام القواعد. 

باستخدام القواعد السابقة بنمط السلسلة الخلفيةء يمكن البرهنة على OK‏ هدف المستخدم LJ‏ بالبرهنة 
على BAL‏ و REP‏ معا ¿both‏ أو بالبرهنة على Ü each‏ من COLLAT‏ و PYMT‏ و .REP‏ تمثل 
هاتان الطريقتان البديلتان للبرهنة على OK‏ بالعقدتين OK‏ الواقعتين تحت الجذر تماما. نذكر أننا نسمي 
هذه العقد بعقد ¿OR‏ في شجرة ба ANDOR‏ البرهنة على عقدة خلفها عقد OR‏ في شجرة 
AR‏ بالبرهنة على أحد هؤلاء الخلف. وبتطبيق القواعد الأخرىء كما هو арда‏ تنتج مجموعات 
أخرى من العقد علينا أن نبرهن عليها. 

لنفترض أنه عوضا عن أن تكون لدينا قواعد لهذه المسألة» ستكون لدينا مجموعة تدريب تتكون من قيم 
الواصفات لعدد كبير من الأشخاص (العملاء). ولتوضيح ذلك» لنتأمل المعطيات المعطاة في الجدول. 
يمكن الحصول على هذا الجدول»ء مثلاء بالرجوع إلى سجلات طلبات القروض المصرفية والقرارات 
التي اتخذها موظفو المصرف بشأن قبول هذه القروض. 

paui‏ عناصر مجموعة التدريب التي تأخذ فيها OK‏ القيمة True‏ بالعيذات الموجبة 
“positive instances‏ والعناصر التي تأخذ فيها القيمة False‏ بالعينات السالبة 


negative instances‏ ونريدء باستخدام مجموعة التعلم السابقةء استنتاج قواعد من الشكل: 
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Q4 A يه‎ A . . . ديه‎ OK 
.(APP, RATING, INC, BAL) 4< saxal! ب» ذرات فرضية من‎ Cus 
إن‎ Ul calil من أجل عينة معينة في مجموعة‎ True إذا كان لمقدمة (الشروط القبلية) القاعدة القيمة‎ 
هذه العينة. يُمكئنا تغيير أي قاعدة لنجعلها تشمل عددا أقل من العينات وذلك‎ cover القاعدة تشمل‎ 
يُمكن لقاعدتين أن‎ specific بإضافة ذرة إلى مقدمتها. مثل هذا التغيير يجعل القاعدة أكثر خصوصية‎ 
مما تشمله قاعدة واحدة. ثم إن إضافة قاعدة» تجعل النظام الذي يستخدم‎ pS) تشملا عددا من العينات‎ 
Ais gall ننشد مجموعة القواعد التي تشمل كل العينات‎ more general هذه القواعد أكثر عمومية‎ 
دون غيرهاء في مجموعة التعلم.‎ 
"greedy حسابيا. سنشرح هنا طريقة " جشعة‎ АШКА يُمكن أن تكون عملية البحث عن مثل هذه القواعد‎ 
نحاول في هذه الطريقة» أولاء إيجاد قاعدة واحدة تشمل‎ "Separate and Conquer نسميها "فرق تسد‎ 
عن مثل هذه القاعدة‎ čas العينات الموجبة فقط -حتى لو كانت لا تشمل جميع العينات الموجبة.‎ 
بالبدء بقاعدة تغطي جميع العينات (الموجبة والسالبة)ء ثم نجعلها بالتدريج أكثر خصوصية بإضافة‎ 
ذرات لمقدمتها. ولأن قاعدة واحدة قد لا تكفي لشمول جميع‎ 
ممم |العميل‎ RATINGINCBALIOK العينات الموجبة» نضيف القواعد بالتدريج ( بجعلها‎ 
خصوصية بالقدر الذي نحتاج إليه) حتى الوصول إلى‎ 
مجموعة كاملة من القواعد التي تشمل كل العينات الموجبة‎ 
دون غيرها.‎ 
أولا بالقاعدة‎ Ds . لنر تطبيق هذه الطريقة على مثالنا‎ 
T^OK المؤقتة التالية التي تشمل جميع العينات:‎ 
أقل من‎ lae ذرة لنجعلها تشمل‎ GV) يجب أن نضيف‎ 
العينات السالبة» بالعمل باتجاه شمول العينات الموجبة فقط.‎ 
والسؤال المطروح هنا هو:‎ 
يجب إضافتها؟‎ (APP, RATING, INC, BAL) أي من الذرات التالية‎ 


> Ë a > с د اه ناه‎ 


1 
0 
1 
1 
0 
0 
1 
0 
0 


осоо чо دی كد ن‎ N = 





О © نم‎ -ъ со -> -> ات‎ о 


معطيات المصرف 
(نستخدم 21 True‏ و 20 (False‏ 


يوجد العديد من المعايير الممكن استخدامها للاختيار. وللإبقاء على مناقشتنا بسيطة سنجعل قرارنا 
يعتمد على النسبةء السهلة الحساب» التالية: r,zn',/n,‏ 

п, cus‏ هي العدد الكلي للعينات (الموجبة والسالبة) التي تشملها المقدمة (الجديدة) للقاعدة بعد إضافة 
الذرة ى إلى هذه المقدمة. أما nt,‏ فهو العدد الكلي للعينات الموجبة التي تشملها المقدمة ( الجديدة ( 
للقاعدة بعد إضافة الذرة a‏ إلى هذه المقدمة. 
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سنختار الذرة ي التي تعطي أكبر قيمة ل т,‏ 
تكون قيم النسب r,‏ في مثالنا هي: 
ee = 3/6 = 5‏ 
TRATING = 4/6 = 0.667‏ 
3/6=0.5= عبنم 
fau = 3/4 = 5‏ 
ولذلكء سنختار الذرة BAL‏ مما يُعطي القاعدة المؤقتة: BAL > OK‏ 
تشمل هذه القاعدة العينات الموجية 3 و 4 و 7. إلا أنها تشمل العينة السالبة 4¿ ولذلك يجب أن 
سنستخدم التقنية نفسها لاختيار ذرة أخرى. وبالطبع» فإن حساب r,‏ الآن يجب أن يأخذ بالاعتبار أننا 
قررنا أن المكون الأول في مقدمة القاعدة هو BAL‏ لذا يكون لدينا: 
fape = 2/3 = 0.667 гһАтмс = 3/3 = 1.0 гдс = 2/2 = 1.0‏ 
Lal‏ هنا تعادل بين RATING‏ و INC‏ سنختار RATING‏ لأنها تعتمد على iue‏ أكبر. (استكشف نتائج 
اختيار الذرة INC‏ عوضا عنها). 
تشمل القاعدة الجديدة BAL л RATNG > OK‏ العينات الموجبة فقطء ولذلك» فلسنا بحاجة إلى إضافة 
ذرات جديدة إلى مقدمة هذه القاعدة. إلا أن هذه القاعدة لا تشمل جميع العينات الموجبة» ولا تشمل 
تحديدا العينة الموجبة 6. ولذلك علينا إضافة قاعدة أخرى. 


لتعلّم القاعدة التاليةء نقوم أولا بحذف جميع العينات الموجبة المشمولة بالقاعدة الأولى من الجدول 
للحصول على المعطيات المختصرة المبينة في الجدول 
الجديد. ونعيد OY!‏ تطبيق الإجرائية ثانية بكمالها مع 
الجدول المختصرء lew‏ من القاعدة T ОК‏ التي تشمل 
بعض العينات السالبة 1 و 2 و 5 و 8 و 9. ولاختيار 
الذرة الواجب إضافتها إلى مقدمة القاعدة نحسب: 


APP RATING ІМС BAL|OK‏ |العميل 


Tapp = 1/4 = 0.25 
FRATING = 1/3 = 0.33 


4 А linc = 1/4 = 0.25 
= мад) مضت‎ ron 201200 


د @ د @ “h =à =à = O‏ 
о‏ هة نا خا نه كا >- © هد 


1 
2 
3 
4 
5 
6 
7 
8 
9 





(False 20 و‎ True 21 (نستخدم‎ 
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نجد أن rRATING‏ هي الأكبرء وهذا يعطي القاعدة .RATING > ОК‏ 
تشمل القاعدة RATING > OK‏ العينات السالبة 5 و وء ولذا يجب إضافة ذرة جديدة إلى مقدمتها . 
نحسب إذن النسب: 
ونختار RATING‏ وهذا يُعطي القاعدة: 

APP ^ RATING > OK 
تشمل هذه القاعدة العينة السالبة 9. وبجعل هذه القاعدة أكثر خصوصية (باتباع الطريقة نفسها ) تنتج‎ 


أخير 1 القاعدة التالية: 
reaming = 1/2 = 0.5 SANT A‏ 


с =12=0.5 APP ^ RATING ^ INC > OK 
кони تشمل القاعدتان المستنتجتان وهما:‎ 
BAL ^ RATNG > OK 
APP ^ RATING ^ INC ¬ OK 
جميع العينات الموجبة دون غيرها. وبهذا نكون قد‎ 
انتهينا.‎ 


ولأن إجرائية إيجاد القواعد تستخدم بحثا جشعا 
(شرها)» يجب ألا يفاجئنا إمكان اختصار ( تبسيط ) 
قواعد efaill‏ أحياتا. 





المعطيات المختصرة 
يمكننا أن نختبر في حالة كل قاعدةء لنرى: (نستخدم 1 True J‏ و 10 (False‏ 
> أ بالإمكان حذف القاعدة دون تغيير القرارات 


المتخذة من قبل القواعد المتبقية بشأن مجموعة عينات التدريب؟ فإذا لم نجد أي تأثير (أو إذا 

وُجد تأثير ضعيف على الدقة عندما يكون ДА‏ ضجيج في المعطيات) أمكن حذف القاعدة. 
وبالمشابهة» يمكننا أن نختبر في حالة كل ذرة في قاعدة لنرى: 

< أبالإمكان حذف هذه الذرة وبتأثير أضعف؟ 

في cal gl‏ إذا كانت المعطيات كثيرة الضجيجء فقد نحتاج إلى تغيير المعيار الذي يقضي بأن تشمل 
القواعد المكتسبة (التي جرى تعلمها) جميع العينات الموجبة دون غيرها. 
وعوضا عن ذلك» قد نسمح لكل قاعدة أن تشمل "في الدرجة الأولى" العينات الموجبة سامحين LS)‏ 
يجب أن نفعل في حالة المعطيات الكثيرة الضجيج) بأن تشمل كل قاعدة عددا قليلا من العينات السالبة. 
وبالمشابهة» يُمكن أن نسمح لمجموعة القواعد المكتسبة أن تخفق في شمول بعض العينات الموجبة . 
تسمح عمليات "التشذيب" code‏ مع التعديلات التي تتحمل الضجيج (المتسامحة مع الضجيج) بالتخفيف 
من خطر التلبيق الزائد .Overfitting‏ 


يمكننا باختصار عرض إجرائية تعلم (53A cl all‏ بالرماز المفترض .pseudocode‏ ونسمي هذه 
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الخوارزمية بخوارزمية فرق تسد العامة .Generic Separate-and-Conquer Algorithm (GSCA)‏ 
وفي هذه الخوارزمية: 
= مجموعة عينات التدريب الابتدائية» لسمات بقيم اثنانية» لكل منها لصيقة بقيمة الذرة ‚ү‏ 
л‏ مجموعة القواعد المطلوب als‏ 
م إحدى cael il‏ نتيجتها у‏ ومقدمتها r (le j£)‏ (عطف ذرات). 
ه ذرة مشتقة من إحدى السمات في E‏ 
الرماز المفترض pseudocode‏ لخوارزمية فرق تسد العامة :GSCA‏ 
1. استبدئ € -> Ecur‏ 
2. استبدئ مجموعة قواعد л > $ A‏ 
3. كرر repeat‏ تضيف الحلقة الخارجية قواعد» حتى تشمل л‏ جميع (أو معظم) العينات موجبة. 
4 استبدئ r < T‏ 
5 استبدئ ود ~٣‏ م 
6 كرر repeat‏ تضيف الحلقة الداخلية ذرات إلى «г‏ حتى تشمل م فقط (أو في الدرجة الأولى) 
7. اختر ذرة choose(a) а‏ تضيفها إلى Ga) г‏ الخيار غير حتمي» وقد يُستخدم للتعقب 
الرجوعي). 
TeTaa 8‏ 
9. حتى until‏ تغطي م العينات الموجبة فقط (أو في الدرجة الأولى في (Sour‏ 
p «x «< + .0‏ (نضيف القاعدة م إلى مجموعة القواعد (x‏ 
11 (العينات الموجبة في Scur‏ والمشمولة = .Ecur «< Ecur - (x‏ 
until i= .2‏ تشمل л‏ جميع (أو معظم) العينات الموجبة في =. 
يمكن استخدام حساب الإسناديات عوضا عن الفرضيات لتعلم قواعد جديدة» فيكون مثلا إذا تحققت 
إسنادية لعدد كبير من الأمثلة نقوم بالتعميم ونقول أن الإسنادية صحيحة مهما يكن المثال ( استخدام 
المكمي العمومي). 
4. الألعاب 


يمكن استخدام التعلم في الألعاب لتعلم قواعد اللعب. ويدخل هذا النوع من التعلم ضمن طرائق التعلم 
بوجود معلم ويعتمد على الحصول على المعرفة المفيدة عبر إرشادات المعلم. يتكون نظام التعلم في 
هذه الحالة من المراحل التالية: 


1 انتقاء التلميذ (برنامج التعلم) للعناصر التي تسمح ببناء هيكل مفهومي أولي يمثل مختلف المفاهيم 
النموذجية والاستدلالات المفيدة للوصول إلى السياق الخاص بالتعلم. 

2. تمثيل العناصر المكتسبة إلى تمثيل داخلي في النظام بهدف التحليل أو غير ذلك. 

3. تصفية موجهة للهيكل المفهومي الأولي وذلك بتحليل حالات عدم الترابط أو الإبهام أو النقصان 
في أدبيات الذكاء الصنعي برمجة لعبة البوكرء وهي لعبة ذات معلومات ناقصة تعتمد على الحظ 
والحالة النفسية للاعب وهي بذلك تختلف عن لعبة الشطرنج ذات المعلومات الواضحة ( الرقعة تبين 
تماما حالة اللاعب وخصمه). وقد برمجها Waterman‏ في عام 1970. 
تتألف لعبة البوكر من خمس مراحل: 

1. التوزيع: لكل لاعب خمس أوراق ويضع قطعة في إناء (لا يعرف كل لاعب سوى ورقه). 

2. الرهان: بالتناوب على كل لاعب أن يتخذ أحد ثلاث قرارات: 

aill الرهان: يضع مبلغا يساوي على الأقل آخر رهان‎ ө 
«Qa 2 الاستنكاف: ينهي سلسلة‎ ө 
الانسحاب: ينتهي اللعب ويأخذ الخصم ما في الإناء دون أن يكشف عن أوراقه.‎ ө 
التبديل: يبدل كل لاعب 0 إلى 3 أوراق ويعلم الخصم عن عددها.‎ .3 
الرهان: كالسابق.‎ .4 
كشف الورق: من لديه نقاط أكثر بحسب الأوراق التي معه يربح ما في الإناء.‎ .5 
تعتبر عملية الخداع أساسية لأنها محاولة للربح بأوراق سيئة وذلك بإدهاش الخصم إلى أن ينسحب.‎ 
البوكر هي وضع قواعد لاتخاذ القرار بناء على تحليل الوضع وإقرار الفعل. مبدأ التعلم‎ Ам] برمجة‎ 
كما يلي:‎ 
تعرض حالة لعبء يبين المعلم القرار المناسب اتخاذه والأسباب التي دعت لاتخاذ القرار.‎ > 
في حال توصل النظام الخبير إلى قرار مغاير (حسب مجموعة القواعد بداخله)» يجري تغييره‎ > 
سواء بإضافة قواعد جديدة أو تغيير قواعد سابقة لجعله يتوافق مع المعطيات التي أدلى بها‎ 
المعلم.‎ 

> بعد عدة دورات مشابهة من التعلم يتقارب النظام الخبير إلى شكل يأخذ قرار المعلم نفسه في 
غالب الأحيان. تكمن الصعوبة في: 
e‏ تقييم القرار المتخذ وفي حال كان سيئا معرفة القاعدة المسؤولة عنه. 
ө‏ تغيير القواعد الموجودة: وهنا نبحث عن قاعدة قابلة للتغيير (لها نفس eja‏ الشرط لقاعدة 


85 


التدريب) واقعة قبل القاعدة الخاطئة (التي قادت إلى القرار الخاطئ) تماما la ай‏ بحسب 
المطلوب وإلا نبحث عن قاعدة قابلة للتغيير بعد القاعدة الخاطئة تماما فنغيرها وإلا نضيف 


قاعدة التدريب قبل القاعدة الخاطئة. 


بهذا نكون قد أعطينا فكرة عن التعلم في الذكاء الصنعي واستخدامه في الألعاب. 


> محاضرات في التعلم من مدرسة ESIMAG‏ في غرونوبل 1992. 


> نوطة "الذكاء الصنعي 2: التعلم الآلي" alae]‏ د. بسام الكردي. المعهد العالي للعلوم التطبيقية 
والتكنولوجيا 1995. 


Michael << artificial Intelligence: a guide to intelligent systems كتاب‎ > 
.2002 عام‎ Addison Wisley الطبعة الثانية للناشر‎ Negnevisky 
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الفصل السابع: التواصل والإدراك والفعل 
1. مقدمة 
رأينا في فصول سابقة كيف نبحث في فضاء الحالات عن حل لمسألة معينة. في هذا الفصل» سنفترض 
أن ЭА,‏ (ربوطا) يستطيع القيام بعدد من الأفعال الأولية مثل التقاط غرض وتحريكه من مكان إلى 


° oe we 


آخر في بيئة تتضمن أغراض أخرى. 
2. حلقة التحسس/التخطيط/الفعل 
تعتمد فعالية طرائق التخطيط المعتمدة على البحث» على عدة فرضيات متينة. غالبا ما تكون هذه 
الفرضيات غير محققة للأسباب التالية: 
1. يمكن للإجرائيات المرئية ألا تعطي دوما المعلومات الضرورية الخاصة بحالة البيئة ( لأنها 
تحوي ضجيجا أو لا تتأثر بالخواص الهامة). 
2. يمكن للأفعال ألا تحوي دوما تأثيراتها المنمذجة GY)‏ النماذج غير دقيقة بقدر كاف أو ОУ‏ نظام 
التأثير ينتج أحيانا أخطاء عند تنفيذ الأفعال). 
3. يمكن وجود إجرائيات فيزيائية أخرى في العالم أو وكلاء أخرء ويمكن لهذه الإجرائيات أن تغير 
العالم بحيث تتداخل مع أفعال الوكلاء. 
4. مشكلة أخرى يسببها وجود التأثيرات الخارجية: يمكن للعالم أن يتغير خلال الزمن الذي يستغرقه 
بناء المخطط بحيث لا يبقى المخطط مناسبا. 
5. يمكن أن يطلب من الوكيل أن يقوم بفعل» قبل إتمام البحث عن حالة الهدف. 
uis 6‏ لو كان لدى الوكيل الوقت Q ASW‏ قد لا يسمح له مورده من ذاكرة الحساب متابعة البحث 
إلى حالة الهدف. 
يوجد أسلوبان رئيسيان للتعامل مع مثل هذه الصعوبات 
للمحافظة على المميزات الأساسية للتخطيط المعتمد على 
البحث. 
> الأول: باستعمال طرائق الاحتمالات 4121 
الارتيابات الإدراكية» والبيئية» وارتيابات المؤثرات. 
> والآخر: نحاول العمل في محيط الصعوبات بإضافة 
عدة فرضيات وتقريبات مختلفة. 
عوضا عن أن نلاحق هنا الطرائق المعتمدة على 
الاحتمالات» نقترح dun‏ تسمى بنية تحسس/تخطيط/ فعل » 
بحيث تتجاوز بعض التعقيدات المنتشرة بكثرة في العديد من 





بنية وكيل تحسّس / تخطيط | فعل 
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التطبيقات. إن العقلاني في هذه البنية هو أنه حتى لو أنتجت الأفعال أحيانا تأثيرات غير متوقعة وحتى 
لو لم يستطع الوكيل أحيانا أن يقرر في أي حالة من العوالم هوء يمكن التعامل مع هذه الصعوبات 
تعاملا ملائما بجعل الوكيل يحصل على تغذية راجعة مستمرة من بيئته أثناء تنفيذ مخططه. 

إحدى الطرائق لضمان التغذية الراجعة المستمرة هي التخطيط لسلسلة من الأفعال» ثم تنفيذ أول فعل 
فقط من هذه ALL‏ ثم تحسس حالة البيئة الناتجة» ثم إعادة حساب عقدة البداية» ثم تكرار الإجرائية. 
يقال عن الوكلاء التي تختار الأفعال بهذه الطريقة إنها وكلاء تحسس/تخطيط/فعل. على كل .№« 
SI;‏ تصبح هذه الطريقة فعالةء يجب ألا يتجاوز زمن حساب المخطط الزمن المخصص لكل فعل 
(انظر الشكل). في البيئات المعتدلة (تلك التي تتساهل ببعض الأخطاء)» "يحسب معدل" الأخطاء في 
التحسس والفعل على سلسلة حلقات تحسس/تخطيط/فعل. 

تسمح التغذية الراجعة البيئية في حلقة تحسس/تخطيط/فعل في حل بعض الارتيابات الإدراكية والبيئية» 
وارتيابات المؤثرات. ومع ذلك» لكي تصبح هذه التغذية الراجعة Naš‏ يجب أن نفترض أن التحسس 
والفعل هما -وسطيا- دقيقين. هذه الفرضية محققة في الكثير من التطبيقات. يمكن للوكيل غالبا أن 
يحسن دقة الإدراك وذلك بمقارنة المعطيات المتحسسة المباشرة بالنموذج المحفوظ للحالة الظاهرة. 


تكمن إحدى الطرائق» لتقليل الشك ولتعويض النقص في معرفة الوكيل لتأثيرات أفعاله» في إجراء 


(ВАС) ((BCA)) 


((CAB)) 






((АВуС)) 


الأشجار الفرعية لمسألة تكديس الكتل 
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تغذية راجعة من البيئة باستمرار › 
ويمكن أيضا استخراج معلومات مفيدة 
من تجربة البحث ومن تجربة الأفعال 
في العالم. سوف نناقش الطرائق 
المختلفة التي يمكن فيها للوكيل أن 
يتعلم كيف يخطط ويعمل بفعالية أشد. 
3. تعلم دوال تجريبية 
إذا كان الوكيل لا يملك دالة تجريبية 
جيدة لكي يستطيع تقدير التكلفة إلى 
الهدف» يمكنه في بعض الأحيان تعلم 
مثل هذه الدالة. 
سوف نشرح أولا إجراء تعلم Уез‏ 
جدا يلائم الحالة التي يمكن فيها حفظ 
قائمة شاملة لجميع العقد الممكنة. 


نفترض أولا أن لدى الوكيل نموذجا جيدا لتأثيرات أفعاله» وأنه يعلم أيضا تكاليف الانتقال من أي عقدة 


إلى عقد خلفها. 
نبين في الشكل الأفعال الممكنة من الحالة الابتدائية (BCA)‏ وكيفية الوصول إلى الحالة الهدف (CBA)‏ في 
مسألة الكتل. 


نستهل إجرائية التعلم بإعطاء القيمة 0 للدالة ñ‏ قيمة ابتدائية لجميع العقدء ثم نبدأ خوارزمية بحث At‏ 
بعد توسيع العقدة ,م لتوليد الخلف (п)‏ نعدل fi(n)‏ كما يلي: 
h(n)— min Гап) +с(п,т) |‏ 


пус, 
هي تكلفة التحرك من ,م إلى رم.‎ e(n, n) حيث‎ 
يمكن حفظ قيم 6 في جدول من العقد (لأنه لا يوجد منها سوى عدد قليل نسبيا). نفترض أيضا أنه إذا‎ 
تساعدنا على‎ Y هذه‎ ahil ومع أن إجرائية‎ п) = 0 فنعلم أن‎ cn, تم توليد عقدة هدف» ولتكن»‎ 
الوصول إلى الهدف في المرة الأولى التي نبحث فيهاء بأسرع من البحث ذي التكلفة الموحدة» فإن‎ 
البحث المتتالي إلى الهدف ذاته (انطلاقا من حالات البداية المختلفة المحتملة) سوف يتسارع باستعمال‎ 
المتعلمة. وبعد عدة عمليات بحث» تنتشر تدريجياء بالعودة إلى الوراء انطلاقا من عقد الهدف‎ ñ الدالة‎ 
„h تقديرات أفضل فأفضل للدالة الحقيقية‎ 
أما إذا لم يكن لدى الوكيل نموذج جيد لتأثيرات أفعاله» فيمكنه تعلمها وتعلم دالة 6 في الوقت ذاته أيضا‎ 
بإجرائية مشابهةء ولو أنه يجب تنفيذ عملية التعلم في العالم الواقعي عوضا عن نموذج فضاء الحالات.‎ 
(بالطبع» يمكن لمثل هذا التعلم أن ينطوي على المصادفة!) نفترض أن الوكيل يملك بعض الوسائل‎ 
لتمييز الحالات التي يزورها فعلا وأنه يمكنه تسميتها وبناء بيان شامل أو جدول لتمثيل الحالات مع‎ 
сйм قيمها المقدرة» والانتقالات الناتجة عن الأفعال. ونفترض أيضا أنه إذا لم يعلم الوكيل تكاليف‎ 
فإنه يتعلمها بعد تنفيذها.‎ 
الإجرائية بعقدة واحدة فقط تمثل الحالة التي يبدأ منها الوكيل. ثم ينفذ فعلا » يمكن أن يكون‎ Ds 
كما يلي:‎ ñ عشوائياء فينتقل إلى حالة أخرى. وكلما زار حالة» سماها وأرفق معها قيمة ل‎ 

h(n,) € Гап) +c(n,n)) | 


حيث n‏ هي العقدة التي نفذ عندها الفعل ns «Уба a‏ هي العقدة الناتجة» c(n,, n);‏ هي تكلفة الفعل 


المكتشفة» 5 (п)‏ تقدير لقيمة én,‏ والتي تساوي 0 إذا كانت n,‏ لم تزر سابقا قط وإلا تحفظ في الجدول. 


كلما كان الوكيل على وشك تنفيذ فعل عند العقدة» «n‏ التي حفظت عقد خلفها في البيان» اختار فعلا حسب 
السياسة التالية: 


89 


a= argmin| h(c(n,a)) + c(n,o(n,a)) |‏ 
حيث a(n, a)‏ هي وصف للحالة التي وصلنا إليها من العقدة م بعد تنفيذ الفعل „a‏ 
يبدأ إجراء التعلم الخاص هذا بالسير عشوائياء مع احتمال العثور على هدف» وتنتشر قيم ل ñ‏ أفضل 
بالعودة إلى الوراء من جراء المحاولات المتتالية» مؤدية إلى مسارات أفضل. ليس من الضرورة تقويم 
asas.‏ خلف العقدة n‏ حين تحديث ¿ñ(n)‏ وذلك GY‏ الفعل المختار عند العقدة م هو الذي يقودنا إلى 
عقدة مقدرة تقع على المسار ذي التكلفة الصغرى من n‏ إلى الهدف. WY‏ نبني النموذج تدريجياء من 
الممكن دمج "التعلم في العالم" في "التعلم والتخطيط في النموذج". 
يمكن» مع ذلك» أن تنتج التقانة مسارات تعلم غير أمثلية لأنه من الجائز للعقد على المسارات الأمثلية 
ألا تكون قد زيرت قط. إن السماح بالأفعال العشوائية من حين لآخر (عوضا عن تلك المختارة من قبل 
السياسة المتعلمة) يساعد الوكيل على تعلم مسارات جديدة (يمكن أن تكون أفضل) إلى الأهداف. يعتبر 
تنفيذ أفعال عشوائية إحدى الطرائق لتعامل الوكيل مع ما يسمى “الموازنة بين استكشاف ( مسارات 
جديدة) واستعمال (المسارات المعروفة المتعلمة سابقا)". من الجائز أيضا وجود طرائق أخرى للتحقق 
أن جميع العقد قد زيرت. 
في بعض الأحيان» يكون بناء بيان شامل أو إنشاء جدول في جميع العقد مع الانتقالات Lad‏ بينها غير 
عملي. عندما يكون لدينا نموذج لتأثيرات الأفعال (أي: عندما يكون لدينا مؤثرات تحول وصف حالة 
إلى وصف حالة خلف)» فإنه يمكننا تطبيق إجرائية بحث مقودة باستخدام دالة تقويم. نموذجياء يمكن 
للدالة أن تعطي التقويم ذاته إعقد متعددة» لذا من الممكن تطبيق الدالة على وصف الحالة» على Qi»‏ 
ليس الأمر كذلك بالضرورة فيما يخص حفظ جميع العقد وقيمها بشكل كامل في جدول. 
نخمن أولا مجموعة من الدوال الجزئية التي نعتقد أنها يمكن أن تكون عناصر جيدة للدالة التجريبية . 
على سبيل المثال» في أحجية الثمانية يمكننا استعمال الدوال التالية: 
عدد المربعات التي هي في غير موضعها = W(n)‏ 
مجموع المسافات التي يبعد بها كل مربع عن 'مكانه" = P(n)‏ 
وأي دوال أخرى يمكن أن تتعلق بمقدار قرب الموضع من الهدف. ثم نكتب الدالة التجريبية باعتبارها 
تركيبا خطيا موزونا. 
نكتب الدوال التجريبية للدوال المتعلقة بمقدار قرب الموضع من الهدف باعتبارها تركيبا خطيا موزونا 
كما يلي: 
h(n) = w,W(n) + w,P(n) +...‏ 
يمكن أن نضبط fi‏ عند كل توسيع لعقدة. فبعد توسيع العقدة ,م لإنتاج عقد الخلف (S(n)‏ نضبط الأوزان 
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h(n) < h(n) +B( min [ h(n;n) + ¢(n,,n,) ]-h(n)) 


jl‏ « بإعادة ترتيب العلاقة كما يلي: 
h(n) <= (1-B)h(n,) +В min | h(n) +c(n,,n)) |‏ 


حوث 1 g s‏ > 0 هو buy‏ معدل لاتعلم )5 يتحكم في مدى قرب fin)‏ من 
min, -si| һ(п,) *c(n;n)) |‏ . عندما تكون 0 = YB‏ يجري أي تغيير البتة؛ وعندما تكون 1 (B2‏ 
نجعل fn)‏ تساوي | min, аа, | ۸)١ر( * с(п,,п,)‏ تؤدي adi‏ الصغيرة إلى التعلم الشديد البطءء 
على حين يمكن 1 В‏ بالقرب من 1 أن تجعل التعلم خاطئا وغير متقارب. 

نلاحظ أنه يمكن أيضا تطبيق تقانة التعلم هذه حتى في الحالات التي لا يوجد فيها نماذج لتأثيرات 
الأفعال. هذا يعني» أنه يمكن تطبيق التعلم في العالم الواقعي كما شرحنا سابقا. نقوم بتنفيذ خطوة (يمكن 
أن تكون عشوائية أو مختارة حسب سياسة الفعل الناشئة)» وتقويم دالتيها 6 قبل تنفيذها وبعده ثم 
ملاحظة تكلفة الخطوة» وأخيرا إجراء تعديلات الأوزان. 


4. الجوائز عوضا عن الأهداف 
عند دراسة استراتيجيات البحث في فضاء الحالة» افترضنا أن للوكيل Аара‏ وحيدة قصيرة الأجل يمكن 
وصفها باستخدام شرط الهدف. وكان الهدف تغيير العالم إلى أن يحقق نموذجه ( على شكل بنية 
معطيات) شرطا محددا. 
في العديد من المسائل АДЫ)! ld‏ العملي» لا يمكن صياغة المهمة بسهولة. عوضا عن ذلك» يمكن 
للمهمة أن تكون متغيرة باستمرار. يعبر المستخدم عن رضاه أو عدم رضاه عن أداء المهمة بإعطاء 
الوكيل جوائز Rewards‏ إيجابية أو سلبية من حين لآخر. تصبح مهمة الوكيل الإكثار من كمية 
الجوائز التي يحصل عليها. 
يمكن تحويل الحالة الخاصة التي هي مهمة بلوغ الهدف البسيطة في إطار العمل هذا بمكافأة الوكيل 
إيجابيا (مرة واحدة فقط) عندما يبلغ الهدف» وسلبيا (بمقدار تكلفة الفعل) في كل مرة ينفذ فعلا. 
في هذا النوع من بيئة المهمات» نبحث عن توصيف لسياسة الفعل بحيث تكثر من الجوائز . وتكمن 
إحدى مشكلات الاستمرار في مهام غير منتهية» في الجوائز المستقبلية التي يمكن أن تكون لانهائيةء 
وبذلك يصعب اتخاذ قرار بكيفية جعلها أكبر ما يمكن. إحدى الطرائق لمعالجة هذاء هي في تقليص 
الجوائز المستقبلية بعامل ما. بمعنى آخرء يفضل الوكيل الجوائز التي تتوفر في القريب العاجل على 
تلك التي تؤجل إلى المستقبل البعيد. 
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5. التخطيط في الألعاب ذات OREM‏ 
تعد مسألة التخطيط والعمل ضمن بيئة مأهولة بأكثر من لاعب فعال من التحديات. يمكننا الذهاب قليلا 
إلى أبعد من استعمال بنية تحسس/تخطيط/فعل: التي لا تخطط في العمق ضمن مستقبل مجهول بسبب 
نقص في معرفة كيفية تصرف المجموعة اللاعبة الأخرى. ومع ذلك» يمكن للاعب - عندما تتوفر 
المعرفة- بناء خطط تأخذ بالحسبان صراحة лї GU)‏ مجموعة لاعبة أخرى. لنتأمل الحالة الخاصة 
للاعبين اثنين فقط. نجد في الوضع المثالي عندما يأخذ كل لاعب بالحسبان تصرف الآخرء أن دور كل 
لاعب يتخلله دور اللاعب الآخر بالتناوب (يتناوب اللاعبان اللعب). فيلعب اللاعب الأول» ثم الآخر» 
وهكذا دواليك. 
ليكن» على سبيل المثال» في alle‏ شبكة الفضاء المبين في الشكل التالي ربوطان ‘Robots‏ 
يسمى الأول "أسود" والثاني "أبيض" يمكن أن يتحرك كل منهما إلى الخلية المجاورة في الصف أو 
العمود ذاته. هذان اللاعبان يلعبان بالتناوب ШЕШ)‏ إن الأبيض «(аә‏ ومن يجيء دورهء عليه أن 
يتحرك إلى أي مكان. لنفترض أن هدف اللاعب الأبيض أن يكون مع اللاعب الأسود في خلية واحدة 
فيصبح هدف اللاعب الأسود أن يمنع ذلك من الحصول. يمكن للاعب الأبيض أن يخطط بناء شجرة 
بحث» نجد فيها أيضا -مع تناوب المستويات- كل حركات اللاعب الأسود المحتملة. يبين الشكل نفسه 
جزءا من شجرة البحث هذه. 





ks 8; IB IE Bl Bš ls zi 
Wg ж Hz EH H LLL 
حرکات "الأسور"‎ 






B 
حركات "الأبيض‎ 


جزء من شجرة البحث 
وبهدف اختيار الحركة الأولى الفضلىء cling‏ اللاعب الأبيض إلى أن يحلل الشجرة كي يحدد أفضل 
النتائج» آخذا بالحسبان أن اللاعب الأسود سيلعب ليمنع اللاعب الأبيض من أن يصل إلى هدفه. وفي 
بعض حالات التضارب الخاصة بهذه الطريقة» من المحتمل أن يجد أحد اللاعبين حركة لا يهمه ما 
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يلعب الآخر بعدهاء وبذلك يصل هذا اللاعب إلى هدفه. والأشيع» بسبب محدودية الحساب والزمن» У‏ 
يستطيع أي من اللاعبين أن يجد حركة تضمن له الربح. سوف نعرض طرائق البحث المحدودة العمق 
التي تفيد في إيجاد الحركات المعقولة تجريبيا في هذه الحالات. وفي جميع الأحوال» وبعد أن يختار 
الحركة الأولى» يقوم بهاء ثم يراقب (يدرك) ما يفعله اللاعب الآخرء ثم يعيد إجرائية التخطيط على 
إن المثال المختار: alle”‏ الشبكة" هو مثل على ما نسميه "ألعاب ذات لاعبين» ALAS‏ المعلومات» ناتج 
الجمع صفر". لدينا في أحد الإصداراتء لاعبان» يلعبان بالتناوب كل بدوره إلى أن يربح أحدهما (ومن 
ثم يخسر (LAY‏ أو تكون النتيجة تعادلا. لدى كل لاعب نموذج تام وكامل لبيئة اللعب ولجميع حركاته 
وحركات الخصم الممكنة وأثرها. (مع أنه لا يملك أي لاعب المعرفة التامة لما يمكن فعلا أن يلعبه 
الآخر US‏ الحالات). تعطينا دراسة الألعاب من هذا النوع نظرة ثاقبة إلى بعض جوانب مسائل 
التخطيط التي هي أعم والتي تشمل عدة لاعبين» حتى لو لم يكن هنالك تضارب بين أهداف اللاعبين. 
إن كثيرا من الألعاب الشائعةء ومنها لعبة الشطرنجء ولعبة الداماء ولعبة غو «бо‏ تنتمي إلى هذا النوع 
من الألعاب. في الواقع» صممت برامج حاسوبية لتلعب مثل هذه الألعاب في مستويات ile‏ من 
المهارة في بعض الحالات. ومع ذلك فإن لعبة تيك تاك تو Tic-Tac-Toe‏ ليست حاسوبيا باللعبة 
المثيرة» ولكنها تفيد ببساطتها في توضيح تقانات البحث. وهناك من الألعاب (مثل النردء لعبة الطاولة) 
ما ينطوي على عنصر chall‏ مما يجعلها أكثر تعقيدا في تحليلها. 

min-Max «! =! .6‏ 
نسمي اللاعبين من GY!‏ فصاعدا MIN» MAX‏ وستكون مهمتنا إيجاد "أفضل" حركة „МАХ —c‏ 
لنفترض أن اللاعب MAX‏ سيلعب أولاء ثم يلعب اللاعبان بالتناوب. وهكذاء تقابل مستويات العمق ذات 
الترتيب الزوجي المواقع التي يكون فيها على اللاعب MAX‏ أن يلعب (دور (МАХ‏ نسمي هذه العقد 
عقد „МАХ‏ وتقابل مستويات العمق ذات الترتيب الفردي المواقع التي يكون فيها على اللاعب MIN‏ أن 
يلعب (دور (MIN‏ $ وهذه ЗАЙ)‏ هي عقد Lle) .MIN‏ أن العقدة العليا في شجرة الألعاب لها العمق 
صفر). وتحوي الطبقة ذات "عمق الطبقة "k‏ في شجرة الألعاب العقد ذات العمق 2k*15 2k‏ . يحدّد 
التوسع في البحث في أشجار الألعاب عادة باستخدام مصطلح عمق الطبقة: يقاس مقدار التقدم إلى 
الأمام بعدد أزواج الحركات المتناوبة للاعبين .MIN ; MAX‏ 
كما أسلفنا سابقاء إن البحث الكامل (إلى الربح؛ أو ash‏ 6 أو التعادل) لبيانات معظم الألعاب هو أمر 
مستحيل حاسوبيا. فقد قدر بيان لعبة الشطرنج الكامل بنحو 1040 عقدة. وهذا يستغرق نحو 1022 قرنا 
لتوليد بيان البحث الكامل للعبة الشطرنج؛ حتى لو افترضنا أن توليد عقدة الابن تحتاج ل 1/3 نانوثانية. 
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aa)‏ العلم أن الكون у‏ عمره بنحو 408 قرنا). أضف إلى ذلك أن تقانات البحث التجريبية لا تخفض 
عامل التفريع الفعلي بقدر كاف لكي يساعد كثيرا. لذلك» في álla‏ بعض الألعاب المعقدة علينا قبول أن 
البحث حتى النهاية هو أمر مستحيل (اللهم إلا عند الوصول إلى نهاية اللعبة). عوضا عن ¿l>‏ علينا 
استعمال طرائق مشابهة АУ‏ البحث المحدودة الأفق المشروحة أعلاه. 
يمكن أن نستعمل إما طريقة عرضا أولاء أو عمقا أولاء وإما الطرائق التجريبية sheuristic‏ على أن 
نغير الآن شروط الانتهاء. يمكن أن نخصص عدة شروط انتهاء صنعية معتمدة على عوامل مثل حدود 
زمن البحث» أو حدود حجم التخزين» أو عمق أعمق عقدة في شجرة البحث. ومن المألوف Сэй‏ في 
لعبة الشطرنج» على سبيل المثال» ألا ننهي اللعبة إذا كانت إحدى йс‏ الأوراق تمثل موقعا "مثيرا 
ДАШ‏ فيستبدل به موقع ذو فائدة مباشرة. 
بعد انتهاء البحث» علينا استنتاج تقدير لأفضل أول حركة من شجرة البحث. يمكن حساب هذا التقدير 
بتطبيق دالة تقويم سكونية على عقد الأوراق في شجرة الألعاب. تقيس دالة التقويم "قيمة" موقع عقدة 
ورقة. يعتمد هذا القياس على بعض خصائص مختلفة يتصوّر أنها تؤثر في هذه القيمة؛ فعلى سبيل 
المثال» في لعبة الشطرنج» تقيس بعض الخصائص المفيدة ميزة الحجر النسبيةء والتحكم في الوسط 
والتحكم في الوسط من قبل LJ‏ وهلم جرا. 
من المعتاد عند دراسة أشجار الألعاب أن نعتمد الاصطلاح الآتي: 

> مواقع اللعب التي هي في مصلحة اللاعب MAX‏ تؤدي إلى قيمة موجبة cag ЯШ Alla]‏ 

> على حين تؤدي المواقع التي هي في مصلحة اللاعب MIN‏ إلى قيمة سالبة لدالة التقويم؛ 

> وأخيرا تقابل القيم القريبة من الصفر مواقع اللعب التي ليس من الواضح أنها في مصلحة أي 

من اللاعبين MAX‏ أو .MIN‏ 

يستخلص الإجراء المسمى إجراء minimax‏ أفضل أول حركة. (بغية التسهيل» نشرح هذا الإجراء 
وغيره من الإجراءات المتفرعة منه كما لو كان بيان اللعبة شجرة ألعاب حقيقية). نفترض أن اللاعب 
MAX‏ يفضل العقدة ذات أكبر تقويم» عندما يكون عليه أن يختار بين عقد الأوراق في شجرة البحث . 
ونظرا لإمكان اختياره هذه العقدة بالفعل حين يأتي دوره باللعب» فإن القيمة المرجعة لعقدة МАХ‏ الأب 
لعقد الأوراق MIN‏ تساوي القيمة العظمى للقيم السكونية لهذه العقد. من جهة أخرى» إذا كان على 
اللاعب MIN‏ أن يختار بين عقد الأوراق» فإنه من المسلم به أن يختار تلك العقدة التي لها أصغر تقويم 
(يعني الأكثر سلبا). ونظرا لإمكان اختياره هذه العقدة حين يأتي دوره باللعب» فإننا نعطي العقدة MIN‏ 
الأب لعقد الأوراق MAX‏ القيمة المرجعة التي تساوي القيمة الصغرى للقيم السكونية لهذه العقد. وعند 
الانتهاء من إعطاء جميع الآباء لكل عقد الأوراق القيم المرجعةء نرجع قيم مستوى آخرء باعتبار أن 
MAX‏ سيختار عقدة MIN‏ التالية التي لها أعظم قيمة ax за‏ على حين سيختار MIN‏ عقدة الخلف 


MAX‏ التي لها أصغر قيمة مرجعة. 
نستمر بارجاع القيم» مستوى تلو الآخر بدءا من الأوراق» إلى أن» في النهاية» تعطى القيم المرجعة 
إلى خلف عقدة البداية. لقد افترضنا أن اللاعب МАХ‏ هو الذي يبدأ باللعب» لذا عليه أن يختار حركته 
الأولى تلك العقدة الخلف التي تقابل أعظم قيمة مرجعة. 
يوضح (їл‏ بسيط طريقة "مينيماكس" وهو لعبة تيك تاك تو. 
يتناوب في لعبة تيك تاك تو اللاعبان وضع علامة في جدول مصفوفة .3x3‏ العلامة الأولى هي إشارة 
الضرب «(х)‏ والثانية هي الدائرة (0). ويربح الذي يحصل أولا على صف كاملء أو عمود» أو قطر 
مملوء بعلامته. 
لنفترض أن إشارة الضرب (x)‏ هي علامة اللاعب ¿MAX‏ والدائرة (O)‏ للاعب «MIN.‏ وأن على 
اللاعب MAX‏ أن يبدأ أولا باللعب. نستعمل طريقة 4 البحث عرضا أولا إلى أن نولد جميع عقد المستوى 
الثاني» ثم نطبق على مواقع هذه العقد دالة التقويم السكونيةء وذلك إذا كان حد العمق هو 2. 
لتكن دالة التقويم aš sal е(р)‏ م الذي نحصل عليه ببساطة كما يلي: 
> إذا لم يكن الموقع م موقعا رابحا GY‏ من اللاعبين» فإن: 
e(p)‏ = (عدد الصفوف والأعمدة والأقطار الكاملة التي (MAX cac | áa уйл Cum ais‏ – ) عدد 
الصفوف والأعمدة والأقطار الكاملة التي بقيت مفتوحة للاعب (MIN‏ 
> إذا كانت م موقعا رابحا للاعب «MAX‏ فإن: oo = е(р)‏ (نستعمل co‏ هنا للدلالة على عدد موجب 
كبير جدا) 
ul. <‏ إذا كانت م موقعا رابحا للاعب «MIN‏ فإن: «o = e(p)‏ 
وهكذا إذا كانت م كما في الشكل الجانبيء يكون لدينا: 2 = 6—4= .e(p)‏ 
المفتوح ل MAX‏ القطران والعمودان الطرفيان وأسفل سطرين. 


ما بقي مفتوحا ل. MIN‏ هو العمودان الطرفيان والسطران الطرفيان. 





ونستفيد من التناظر في توليد مواقع الخلف؛ لذاء جميع الحالات في اللعبة التالية تعد متطابقة: 


di di‏ ع 
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وفي بداية اللعبة» يبقى عامل تفريع شجرة تيك تاك تو صغيرا بفضل التناظر؛ وفي نهايتهاء يبقى 
صغيرا أيضا بفضل قلة عدد الخانات الفارغة المتبقية. 

نبين في أشكال تالية الشجرة المولدة بالبحث إلى العمق 2. حيث نجد على يمين عقد الأوراق التقويم 
السكونيء والقيم المرجعة لباقي العقد محاطة بدائرة. ولأن أكبر لت قيمة مرجعة» فسيجري 
اختيارها حركة أولى. وتتوافق هذه الحركة» على سبيل المصادفة» مع أفضل J Í‏ حركة للاعب MAX‏ 
في حال إجراء بحث تام. 


دور اللاعب MAX‏ 


i 4-6-2 
@ i Th s-6=-1 
d 6 5-520 
tt s-6=-1 

dires 

Q TH s-s=o 

it t 5-5=0 

المرحلة الأولى من البحث 
في لعبة تيك تاك تو 


لنفترض «OY!‏ متبعين حلقة تحسس/تخطيط/فعلء أن اللاعب MAX‏ قد لعب الحركة RE‏ ورد اللاعب 
MIN‏ بوضع دائرة في الخلية فوق إشارة الضرب تماماء وهي حركة سيئة للاعب «MIN‏ الذي يظهر أنه 
لم يستعمل إستراتيجية بحث جيدة. يعطي البحث التالي للاعب MAX‏ إلى العمق 2 أسفل التشكيلة 
الناتجة شجرة البحث المبينة في الشكل» إذ توجد OY!‏ "أفضل" حركتين ممكنتين. 

ولنفترض أن اللاعب MAX‏ قد لعب تلك المشار إليها في الشكل. ويلعب الآن اللاعب MIN‏ اللعبة التي 


تجنبه الخسارة الحتميةء مما ينتج: 


@ 

ak abi 3-3-0 
gk 4-3-1 
gkk 4-31 


pos 
LI 

hà 
" 

دم 


5 
N 
"F 

دم 


асас 





يتابع اللاعب МАХ‏ البحث» ليحصل على الشجرة المبينةء التي تشكل بعض عقد الأوراق فيه عقدا 

رابحة للاعب MIN‏ ولهذا تقوم بر о‏ وعندما تحسب القيم «Ала pall‏ نرى أن أفضل حركة للاعب 

МАХ‏ هي أيضا الحركة الوحيدة التي تجنبه الخسارة المباشرة. OY!‏ يمكن للاعب MIN‏ أن يدرك أن 
اللاعب MAX‏ سيربح في حركته التالية» لذا يستسلم اللاعب MIN‏ بلباقة. 

يمكن أن يكون هذا البحث طويلا جدا لذلك يمكن تصغيره بوضع شروط على الحركات وهذا يقود إلى 
إجرائية تدعى ألفا-بيتا. يمكن دراستها في مرجع الذكاء الصنعي باللغة العربية. 
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aal .7‏ البحث 


الذكاء aiall‏ + 4 
е >‏ الصنعي: رؤية جديدة 


الفصل الثامن: استشراف المستقبل: الخوارزميات المتطورة 
1. مقدمة 
النظم الذكية هي نظم قادرة على حل المشاكل خلال زمن مقبول. على الإنترنت مثلا يوجد عدد من 
النظم الذكية: 
> وكلاء أذكياء: 
e‏ ترشح البريد الإلكتروني 
Sin e‏ إلى قواعد المعطيات» وتلخص المعلومات 
ө‏ تقوم بالتنقيب عن المعلومات باستخدام محركات بحث ذكية 
ө‏ تتصفح وثائق ذات ОЛА aaa‏ 
« تراقب المعطيات وتحذر إذا حصلت بعض الأفعال 
> يوجد أيضا نظم خبيرة: 
e‏ تطابق بين التساؤ لات وإجابات على FAQ Frequently Asked Questions‏ 
ө‏ تقوم بتصفح ذكي لقواعد معطيات بنوعيات مختلفة 
2 تقوم بتصفح وثائق ذات حجم هائل 
لقد تعرفنا في فصول سابقة على معظم تقنيات الذكاء الصنعي هذه: النظم الخبيرة» المنطق العائم» 
الشبكات العصبونية. لم نتعرف على تقنية الخوارزميات الجينية التي تعد حديثة نسبيا؛ فما هي هذه 
الخوارزميات وكيف تعمل؟ 
2. الخوارزميات الجينية 
تسمى Lal‏ بالحساب التطوري. فهل يمكن للتطور أن يكون ذكيا؟ وهل تتصرف الأعضاء الحية تجاه 
بيئتها بطريقة ذكية؟ 
يعتمد المنهج التطوري على نماذج حسابية مستقاة من الانتقاء الطبيعي والخوارزميات الجينية. 
يتضمن الحساب التطوري: خوارزميات جينية و استراتيجيات تطور و برمجة جينية. 
لن نتكلم عن أصل نظريات داروين في البقاء. سنتكلم عن الخوارزميات الجينية التي قدمها John‏ 
Holland‏ في سبعينيات القرن الماضيء وكان هدفه أن يقوم الحاسوب Lu‏ تقوم به الطبيعة. Lal‏ وصف 
هذه الخوارزمية فهو كما يلي: 
> يتألف الصبغي الصنعي من سلسلة من الجينات يمثل كل منها بالبت 0 أو 1. 
> الطبيعة قادرة على التكيف والتعلم وإيجاد الصبغيات (الجينات) الجيدة على نحو أعمى. 


> لدينا قياس لمدى ملاءة الصبغي للحفاظ على الإنتاج الذي يأتي نتيجة عمليتين: 
e‏ التزاوج:مبادلة جزأين من صبغيين (بداية الأول مع نهاية الثاني وبالعكس) ) صورة slide‏ 
20( 
e‏ الطفرة: el pa}‏ تغيير في مكان عشوائي من الصبغي. (صورة 21 (slide‏ 
الخوارزميات الجينية الأساسية: 
1. تمثيل نطاق متغيرات المسألة المطلوب حلها بصبغي طوله ثابت. نفترض عدد الصبغيات N‏ 
واحتمال التزاوج pe‏ واحتمال الطفرة Pm‏ 
2. تعريف تابع مواعمة يقيس ملاءمة الصبغي للحل. 
3. توليد صبغيات Lil pte‏ عددها X4, X2,...Xy .N‏ 
4. حساب dees‏ كل من الصبغيات -f(x:),...f(xu)‏ 
5. اختيار زوج من الصبغيات باحتمال يتعلق بملاءمتها. 
6. توليد زوج جديد من الصبغيات بعد تطبيق التزاوج والطفرة. 
7. وضع الصبغيات الجديدة في مجموعة جديدة 
8. تكرار الخطوة )5( إلى أن تصبح المجموعة الجديدة بحجم N‏ 
9. الاستعاضة عن مجموعة الآباء بمجموعة الأبناء. 
0. العودة إلى الخطوة (4) والتكرار إلى أن يتحقق شرط توقف (منها إيجاد الحل). 
مثال 
لنفترض أننا نود إيجاد عدد بين 0 و 255 يكون عدد واحداته يساوي عدد أصفاره. 
1. كل صبغي هو Cul‏ بثماني بتات مثلا العدد 82126 يمثل ب 01111110. حجم مجموعة 
الصبغيات -N=4‏ 
00001096 
2. نعرف تابع الملاءمة | م" - f(h) = 8- |n,‏ القيمة الصغرى له هي 0 حين ,5 أو no‏ يساوي 8 
والقيمة العظمى 8 حين „пү=п=4‏ 
3. توليد 4 shel‏ عشوائیاً ولتكن: مط ha h> hy‏ وتمثيلها هو: 


4. حساب توابع Lee all‏ للصبغيات الأربعة f(h))‏ وهي:2 ,4 ,2 ,4. 
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һ[0]1]1]1[1[1]1]0]Жһ,)=8-16-2|=4 
п, {4144} 41414114] 0} Ah.) =8 -|7-1)=2 
hı 10 [0 [1 [01011100 {,) -8-]2-6|]74 
п, 0/0] 0] 0] 0] 0} 0} 1| fh.) =8-[1-7|=2 


н f(h 
فيكون:‎ р) = et шы, اختيار صبغيين بحسب احتمالاتها‎ .5 


Уһ) 
j=1 
p(h,) = p(h;) = 4/12; p(h;) = p(h,) = 2/12 
ونأخذ‎ кє[0,1] ثم نختار قيمة عشوائية‎ cp(hi) مقسمة بحسب‎ e ja N نقسم المجال ]4 ,0] إلى‎ 
الصبغي الموافق (يمكن اختيار صبغي عشوائيا من بين الأربعة وكأنها على طرف دولاب)» ثم‎ 









فختار صبغيا آخر. 
2 4 
12 12 
fitness‏ 


el pal .6‏ المزاوجة والطفرة (نفترض أن الزوجين 53 М,‏ و 52 М,‏ وأن المزاوجة تتم في موضع 
البت 3 > »ع للزوج الأول»ء وفي الموضع 6ه للزوج الثاني» على سبيل المثال. 





7. على الصبغيات JULY!‏ الأربعة نختار طفرة (تغيير بعض (ull‏ ثم ندرس توابع المواءمة 
الجديدة فنحصل على القيم: 6 ,4 ,8 ,6. وهنا لا حاجة للتكرار لأن أحد الصبغيات ملائم ويحقق 
القيمة 8. 

0|1|1|0|0|1|0|0|f=8-|3-5| =6‏ 
j0j0j1/1[0|1/1/0]f78-|]4-4|78‏ 
3-7|=4|-0|]0]1|0]0[1]1]0)1=8 
5-3|=6|-110]1]1[1[1[0]0]{1=8 
US‏ تكرار للخوارزمية يسمى جيلاء ويتراوح عدد الأجيال نموذجيا لمسألة بسيطة بين 50 و 
500. 
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قد يبقى أداء الأجيال مستقرا لفترة Al gh‏ 
إذا لم نحصل على نتائج مرضية بعد عدد من الأجيال فإننا نعيد الخوارزمية من بدايتها. 


3. البرمجة الجينية 
البرمجة الجينية هي توسعة للخوارزميات الجينية تسعى لتطوير رماز برمجي يحل مسألة معينة (وليس 


يجري البحث في فضاء البرامج الحاسوبية الممكنة لحل مسألة ما. 
كل برنامج هو سلسلة عمليات تطبق على معاملات. 
المشكلة: 
إيجاد لغة تقوم بإجراء تزاوج وطفرات على التوابع وعلى المعطيات. هذه اللغة يجب أن تسمح 
بمعاملة البرنامج على أنه معطيات وبتنفيذ المعطيات الجديدة على أنها برامج. 
LISP‏ هي اللغة المختارة لهذا الغرضء وهي لغة برمجة للقوائم نعتبر كل <ü‏ هو قائمة رأسها التابع 
وجسمها محدداته. 
مثال: 
)5 3 )+ هي قائمة list‏ رأسها + وجسمها 3 و 5» وقد يكون أي عنصر فيها هو أيضا قائمة. 
يبين الشكل إلى اليسار التعبير AB-C‏ الذي يكتب بالشكل: LISP S-expression (- (* А B) C) (CCA‏ 
B) C)‏ 
Ua‏ عوضا عن أن يكون الأبوان سلسلتي بتات سيكونان شجرتين 
مثل الشكل «gu‏ التزاوج بينهما هو تبديل بين فرعين من 
فروع كل شجرة كما في الشكل التالي: 








Two offspring S-expressions 


((-{sqrt(+(*aa)(-ab))}a)("ab)) (+(-(sqrt(-("'bb)a))b)(sqrt(/ab))) (/(-{sqrt(+("aa)(-ab)))a)(sqrt(-("bb)a)))  (*(-(ab)b)(sqrt(/ab))) 
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في الشكل السابق» الصورة إلى اليسار تبين الأبوين» وإلى اليمين الطفلين الناتجين من التزاوج. 
أما الطفرات فتظهر في العقد الرمادية من الشكل التالي: 


Mutation in generic programming 





(I(-(sqrt(+("aa){-ab)))a)("ab)) (*(-(sqrt(-(*bb)a))b)(sart(/ab))) 
هجينة‎ 4,83 abi .4 
رأينا أن المشاكل التي يتطلب حلها ذكاء صنعي هي على عدة أنواع:‎ 
وإيجاد حلول.‎ «AS glu التشخيص: الاستدلال على سوء عمل غرض ما من‎ < 


> الاختيار: اختيار أفضل خيار من قائمة خيارات. 

< التنبوؤ: التنبؤ بتصرف غرض في المستقبل من تصرفاته الماضية. 

> التصنيف: إسناد غرض إلى صف معين معرف. 

> العنقدة: تقسيم مجموعة غير متجانسة من الأغراض إلى مجموعات جزئية متجانسة. 
> الأمثلة: تحسين نوعية الحلول حتى الوصول إلى حل أمثل. 


> التحكم: ‏ التحكم بتصرفات غرض ليحقق متطلبات معينة بالزمن الحقيقي. 
Lady‏ يلي سنجري مقارنة بين تقنيات ¿ISSN‏ الصنعي التي جرت دراستها «У! uri»‏ استناداً إلى 
بعص النقاط الهامة 


مقارنة التقنيات الذكية 
يمكننا الجدول التالي من ола‏ بين عدة تقنيات للنظم الذكية استنادا чл‏ بعض Jail‏ المهمة. 





103 


чыш | УГЕ]‏ تحت الوسط 


eS ШЕ” калан 


эзе] 220202 a| إفوقالوسط‎ eu) Xe 
أفضل‎ icine وو‎ 
من النظم غير الهجينة المكونة لهء يعتمد ذلك على حسن اختيار كل جزء من النظام الهجين لتحقيق‎ 

الأفضل. 





من هذه النظم: 
> نظم تجمع بين النظم العائمة والشبكات العصبونية: .neuro-fuzzy system‏ 
> نظم تجمع بين النظم الخبيرة والشبكات العصبونية: .neuro-expert system‏ 
> إن ضم المحاكمة الاحتمالية إلى المنطق العائم والشبكات العصبونية والحساب التطوري يشكل 
نواة فرع حديث بارز في مجال الذكاء الصنعي يسمى الحوسبة اللينة soft computing‏ يهدف 
إلى بناء نظم قادرة على المحاكمة والتعلم في بيئة غير مؤكدة وغير دقيقة. 


H) 
| H).p(^H) 


